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Introducere 

Teoria Analitică a Numerelor reprezenta pentru mine o pasiune. 
Rezultatele expuse mai departe constituie rodul câtorva am bum de 
cercetări şi căutări. 

Lucrarea de faţă se compune din 9 articole, publicate toate 
prin reviste de matematică romaneşti sau st J-ăine, 
orezentate chiar la congrese şi conferinţe naţionale cât şi 
internaţionale [vezi "Lista publicaţiilor autorului pe tema 

tezei"]. .. . 

Ea se structurează în patru capitole. . . . 

- în crimele trei capitole se introduc noi funcţii in teoria 
in pnmexe crea. ^ f lor probleme nerezolvate 

numerelor, se studiază proprietăţile A #P onală fee 

leaate de ele, implicaţii în lumea ştiinţifică internaţională ( 
alţi matematicieni au abordat noţiunile acestea ) , conexiuni cu al 
funcţii bine ştiute, importanţa rezultatelor obţinute, . . 

“S ultimul "capitol se aduc contribuţii la 
cunoscute în teoria numerelor (totient sau phi a lui Euler) , 
nrincinal referitoare la conjectura lui Carmichael. 

^Există referinţe particulare după fiecare paragraf (articol) , 
iar referinţe generale in finalul tezei.] 

Actualitatea temei din teză este evidentă, din moment ce la 

SrLţa TnteSatiouală dedicaţi 

Vi^issrts.rsait' T ir^r^ 

operaţii speliale, criterii de divizibilitaţe, teoreme, etc. de tip 
'Smarandache', în perioada 21-24 August 1997 
[vezi şi anunţul din "Notices of the American Maţ^atical 
Societv" , Univers ity of Providence, HI, SUA, Voi. 42, No. 
rubrica "Matematici Calendar", p. 1366 , N°iembrie 1995]. 
Conferinţa se va desfăşura sub egida ^ s C°t?40] 

[cf. Mircea Ichim, director, şi Lucreţia Băluţă, secretar , 

Filiala UNESCO din Bucureşti]. 

în felul acesta se deschid noi drumuri ^ a Te °/ e \\^ n ^^rSsul ■ 
Numerelor, formând un domeniu aparte, care a trezit interesu 

diverşilor specialişti* 

un aruD de cercetare privind aceste noţiuni. In special 
concentra^asupra îUncţiei Smarandache, s-a format la Dniversitatea 

SaSva, România, Catedra de Matematică, condus de către Prof. 

dr. A. Dincâ (decan), Prof. dr. V. Bo D u Conf. dr. V Seleacu, 
conf dr. C. Dumitrescu, Conf. dr. I. Balacenoiu, Conf. dr. şt. 
Zanfir, Conf. dr. N. Rădescu, Lect. E. 

Sîst arU N Sirian 1 * Asist. Caraen^ Ro^^reMU^ 6 ^ pr^f . s'. 

cojocâru, prof. L.'Tuţescu, prof. E. Burton, prof • Pa ^^lt^cadr^ 
cercet. şt. M. Andrei, student Tomiţă Tibenu Florin, şi 

didactice împreună cu studenţi. » *.* *„.» < „ 

Membrii acestui grup se întâlnesc o dată pe săptămâna, in timp 
SS şcolar, fi expun ultimele cercetări asupra funcţiei r,. 



11 r 
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precua şi încercări de generalizare. 

matematicieSPşi^foratticieni 6 ^^^’ de la Craiova ' destui 
funcţiei 77, cei mai activi fiind* ă ? 11 s_aa ocu P at de studiului 

Gronâs (Norvegia) , Jim Duncan, John ^^cSthî^j S? U * 2 ia) ' Pâl 
(Anglia), Ken Tauscher [Austral J* C ă 5 thy ( John R * Sutton 
KeXenae, (Brazilia), (JS? 

^ 240 - 

botezată** în ^re-^sta ^ond " Fu ? c ^ ie ^ Smarandache", cum a fost 
1992 , p. 420, şi-a dat^ent^pr ^ 1 ?®^ 11 Conpute . r w °rld>, Iulie 

sa^ssa.'ssaa ssr-“ en9i ~ 

^W'c^-op^if^Sft^e^enc’es; £ Silin Vouffe & 

şi denumite -Numerele 9 Smar^SI? ' rî“t“ 1C ' [H0453] ’ 1995 - 

conjecturile riferitotri la° b aclastâ ( ?ouă ? eschise > < 

numerelor sunt colectate «!îf® asta °P ă fu ncţie in teoria 

^marandache Function Journal " ^Slicată^ull nT f. P J cială 1 numită 
R. Muller, Number Theorv p»hi /J f < f tă anual ori bianual, de Dr. 

Mai mulCSf. ^S 2 ^f^î"f f°*% G1 ^ al e, Arizona, SUA. 

"An introduction to the Smarandache însăşi ° monografie: 

Vail, 1995 [1941 iar Ve^îl-^ fnnction", Erhus Dniv. Press, 

pregătire o altă ikrte despre S^^bara (Japonia) are în 

pagini^iSSălli^^cr^^L 5 to? ^ * nciclopedi i ?i~au deschis 
funcţia 77 şi valorile ei * tratează, recenzează, sau citează 

Nl£ork P !oS£2- C (SI£S MSd d cnl ^ ndra) ; "Humnnistic «athematics 
"Libertes MaraimaiiSTL^ «' SDA > . 

(Breşov, România) , "EncyclTSia^f TntiX*”^’ ' " 0ct0 9 °"" 

Sloane t simon Plouffî Integer Sequences" de N. J. a. 

Boston, London Svdnev T0W0 ^ ress; San Diego, New York, 

RecreaAional Sith^Stiis- ^m , î? nt ? : 1995 > ' "furnal of ' 

Anglie, | ' -E^ente ^^ra^S^ «* =he?liAld, 
Mathematik" (Berlin (Elveţia) , "Zentralblatt fur 

Arbor SUA). ^i^c G n ÎS nl Q uLkS^ 7 snAT at it C c al ) REVieWS " (A “ 

«em P ÎS r îl organizate, de 

University of Arizo^^ SiefSfi n Dniversity (Las Cruces, SUA) , 
State Dniversity of New York at # ParaT^Î 1 ^ 7 ° f San Ant - on± ° (Texas) , 
(Canada) , Con^es InteraatiSa of Victorik 
Nancy, Franţa) , <26 th Amu^i T t. Henr Y Poincare> (Dniversite de 

(Kerman, Iran) , < T he Sec^ Mathematics Conference> 

Raţchasima, Tailanda) , «Progra^l” ^ Conference> (Nakhon 

prilejul împlinirii a 100 1 *. f ® tărilor o^anizate cu 

revistei 'Gazeta Matematică '^8 95*19 95/SS^f P ri mului număr al 

s-au prezentat articole stiinti-ficf 9 ^ > Romania) , etc. 

16 ştiinţifice despre 77 în perioada 1991-5. 
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Arhive care stochează cercetările asupra funcţiei n (cărţi, 
-ev-' ste , broşuri, manuscrise publicate ori inedite, ar 5 lc °^ ^ 

comentarii , kcrisori - obişnuite ori electronice - ^f la^verşi 
matematicieni şi editori, probleme, _ aplicaţii ' P^pf^T di _ 
conferinţe şi simpozioane, etc. ), cât şi asupra altor ţ 

aC :rSiz e ont' Stttr^erVity, Hayden 

Carol Moore & Marilyn Wurzburger; 

b) Archives of American Mathematics , Center f or ^erican Hist ry 

SRH 2.109, Univers ity of Texas, Colecţia Specială Tb 
Smarandacbe papers" , Austin, TX 78713, USA? pbone: (512) 49 , 

fax: (512) 495-4542, director Don Carleton; 

c) Biblioteca Universităţii din Craiova, Str- Al* I *' di * 
Secţia de Informare şi Documentare "Florentin Smarandacbe d-in 

SdiS^S^rSuTllatiatic <Gh. Ti*eica>, director O. Lohon, 
bibliotecară Maria Buz, fax: (051) 411688, Romania, „ ti _ 

d) Arhivele Statului, Filiala Vâlcea, Fondul s P«^ a l 
Smarandache" , responsabil: Ion Soare, Str. General Prap g , 

32B, Rm. Vâlcea, Jud. Vâlcea, România; 

care sunt puse la dispoziţia publicului spre consultare. 

1.1. în primul paragraf al primului capitol din teză se defineşte, 
aşadar, o nouă funcţie: 



rt t»*rg*q’ m astfel Incâ^t in 



divxzib: 



cu n. 



Pentru calcularea lui u, construim funcţiile ajutătoare n p . unde p 
este număr prim pozitiv, astfel: n p : N* - N* 



Vn e N* n p (a fl 



•n 

P / 



, . (P> 






iar a 



_ , (p) % 

+ Mp (% ) » 

P" ~ X pentru n > 0. De unde obţinem pe tj: 



V n ■ £ P, ••• Pi 0X1 



£ ■ * 1, p, ■ prime. 



p, - p. f 03 



r i • j, a. > 1, i “ ^» s » 



z max ( tj ( ° 1 ) ) j 

Pi 



TJ (± 1) - °- 



i»l,s 
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prime - prin 




« C 4 f ) iXe a nato?r« ei fu ^ i ”»“™ Prime fia care 

foloseşte cTo sită ™ a " “ 

^^i^^SSSS^aSSJSS 1 - despre funcţia ” duce 

k-ks f prez ; nt tâ^asssgi.^ numereior pr “ e ' ° 

cimpîSe 9eneralizarea fun =î iei 1 în corpul numerelor 

funcţie it^lx) ^are ^pn ^ conexiune şi cu foarte cunoscuta 

decima? egale ^ 




_ unde / b / înseamnă par t ea întreacă a ju-i k 
[ vezi L. Seagull [189]]. 

Alte proprietăţi: 




trezit^nteresul" matematicienilor^ 01 ^ Pr0bleM d£SChise ' «• •» 

De exemplu: 

NU V -ZLlnl = aln±ll nu arp n ici o şclxrtie 

^ fost incă demonstrată t nZTjx — — 

iniţial că i-a găsit o soluţie Pro ^®scu [29, 92] crezuse 
extindere acestei conjecturi. ^ * * Tuţescu [30] i-a dat o 

con j Ict^-ează^ă 1 ecuit ^ ^ „ 1 } ** problema anterioară, 

soluţii* “ ^ ^ ^ ^ — are doar un finit 

care* fmcţia ^ tuturor florilor pentru 

adică: Păstrează relaţia de recurenţă a lui Fibonacci, 

. . SjLSl ^ n f n+j ) = n f n +2 ^ 

neştundu-se dacă ac estea ' ' * . 

însuşi aflând pe n - 9 119 ichh™^ flnit ori infinit. El 

relaţia de mai sus cu m ri1 * „ , r < ~ h ‘ Ashbacher [182, 207] a investigat 

descoperind valori adiţiona ^ ca ^ cu ^ ator până la n = 1000000 , 

368138 , 415662 ^ daî nedS^^^ ” = 49 °°' 26243 ' 32110, 64008 
' aar nedemonstrand pe cazul oene-rai -a -rv,„- ,/ 

t224] P r ““P“e că există o infinitate de ast “l ”e tripleS? 
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d> Renumitul 

SJgŞT' Vseasc, o formulă 

asimptotică pentXTiî 

T n(n) 2 ^ 



n < x 



r>(rn>P(nl 



unde P(n) reprezintă cel mai mare factor prim al lui n. 

I- Q conferinţă internaţională, W. Sierpinski a afirmat că 
^ci^ar^ge a probleme 

I: % SS i™ : 

rezolvate toate! w-i -—.o deschise, cărora de 

Fiecare perioadă de timp . cS proIres^ ştiinţei. 

■Sî^rSiHr&rfe*!-» .-=ss 

intS 1 "Funcţia Smarandache- . este pusă ir ‘ pttiu£ 

alte funcţii ori noţiuni din £^L a dintre două numere prime 

secvenţe-*, nvmărul de drvrzora, giSIratoare, funcţia 

consecutive, serii Dirichleţ, . pT. funcţii multiplicative 
logaritm, ordin normal, condi^e I^^c^ , f^c^ P r ădăcini 

ori aditive, cel mai mare factor, ă^st.T^%2.B s ^£T e nţă s-aditivă , 
necongruente, cardinal, triunghi . ordin k ale părţilor 

suma părţilor alicuante ^dlSe aritmetîlă şi 

alicuante, suma părţilor alicuante uniu , ecuatii diof antice, 
geometrică, şiruri recurente , ecu ţ ^ Sime congruente cu a 
numărul de numere prime, numărul de numere pri» ^ » . k ale 

modulo b, suma divizorilor, suma P func ^ ia ^ a i u i Euler, 
divizorilor, suma divizorilor făcători primi (cu repetiţie) , 

funcţiile gamma şi beta, inamărul nair tea întreagă, aproximaţii 

numărul factorilor primi distincţi ,^? . funcţiile Cebîşev 

asimptotice, câmpuri algebrice, funcţia Mobius, funcţiile t 

9 Şl lir^-N'umerele Smarandache» sunt asociate şi Întrepătrunse 

respectiv cu: amicale, amicale mărite, 

numerele abundente, aproape perfecte deficiente , Euler, 

numerele Bell, Bemoulli, Catalan, ^“^“^deficiente^^^, 

Fermat, Fibonacci, Genocchi, numerele .„rocoase k- îndoite 

Kurepa, Mersenne, m-perfecte, ooliedrale, primitive 

perficte, perfecte, poligonale pUSdoprime, 

abundente, primitive pseudoperfec , rf ^ Stirling de ordinul 

S^strl. numerele 

Ulstm, etc. 



9 




In paragraful 1 . 3 , se Înfăţişează o aplicaţie a funcţiei 77 la 
rezolvarea Problemei 1270, din <Mathematics Magazine>, SUA, 1987, 
propusă de Prof. R. B. Eggleton de la Universitatea din Newcastle, 
Austr alia, problemă pe care o generalizăm in felul următor: 

Pentru ce va lori ale lui a si n întregi nenule. 

(n+h) ! este divizibil cu a- ? 

în paragraful 1.4, rj este implicată într-o ecuaţie semi- 
rezolvată ( semi -nerezolvată! ) : 

— U (mx^ = x. unde mgZ este un parametru. 

^- ar necurenta ei, rj ci> = T 7 ° t 7 «» . . .®tj de i ori, intr-o frumoasă 
problemă de existenţă şi minim: 

MneZ-fO, ±1) 3k£N ^ f m ) = n r 

Să. se afle cel mai mic k cu această proptietate 

. francul ) , precum si n m fn în funcţie de m) . 



2 . în capitolul doi se defineşte altă funcţie in teoria analitică 
a numerelor, astfel: 



L : Zr > Z. 

unde c ., 

prime cu~m. iar 



m) = fx+c,)„.,.. 

sunt claseTe de resturT modulo m 
o este funcţia totient a lui Euler. 



Jtm 



care ne ajută să obţinem generalizări separate ori simultane, 
P ar ti a î e ori totale, ale teoremelor lui Wilson, Fermat, Euler, 
Gauss, Lagrange, Leibnitz, Hoser, şi Sierpinski. 



3. în capitolul trei se introduc următoarele funcţii, den umi te 
prime: 



Pentru keNÎ. P L : N- > ro. n. 

" 0 , dacă n,. n_ . 



. n u sunt 



— fr*i ■ .... n t ) — 



toate prime : 



1. in caz contrar. 



în continuare se determină o condiţie necesară şi suficientă 
(Teoremă Generală) ca n numere, coprime două câte două, să fie 
toate prime (în mod simultan), adică P k (n,, ..., n k ) = o. 

Fie P 5j » 1 < i < n, 1 < j < m,, -coprime douâ câte 

sî fie r,, - - - » r n / a «’ 

numere întregi astfel încât a . să fie coprim cu r . pentru 

orice i. 
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dacă 



Pii » *' ,m i s urrt ~~ 



C) « O (mod r.) . aasi^ 

.Wi : , , j < n i < t < m., amt Biaaltan ™ 

Numerele P;- f * 1 — ” — 

dacă sj numai dacă n 

(R/D) X (a;C,-/r,) * O (nod R/D) , 



unde R « H r, > iar D este un djvizor a) Iu* R- _ 
i=l 

Această teoremă generală reuşeşte să generalizeze teoremele lui V. 
Popa, I. Cucurezeanu, _Clement,şi S .Patrizio , t^ - caracteri2ări 

iS te ?islA t e P pe^ P nSeSrpr£e geoen'e, numerele prime cvadruple, 
etc. 

Aplicaţii: şunt şiaulţ an prime dară şi numai dac£i 

— # t*2 9 9 * t* ■ 

m • jii 



Pt P2 



... Pn) 



x l (pr k iî 1 (k 

i=l 



j-l)I-(-l) ! ]Pj/Pi " 0 (mod p i î 



X UPi-ki) !-(-» ’l/Pi is “ immeger. 

i-1 



Iar în cazuri particulare obţinem, aşadar: 
Caracterizarea numerelor prime gemene: 



Numerele impare 
dacă: 



:i rH -2 sunt prime. 



remene dacă si numai 



[ (p-1) î + 1] / P + [ (P“l) 1 2 + 1] / (p+2) 
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LcJ — minai eleaentele oatinut e arinaplicarea 



.nit de 

ori aparţin Ini M. 

S * ■ ° b f erv 5 că rezolvarea Conjecturii lui Camichael este 
f ~“ V | lenră cu demonstrarea că mulţimea recurentă M este in fi • - 
(acica nu există nici un contraexemplu de soluţie unică a ecua 
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•rt a 
















de mai sus) . 



In paragraful 4.3 se generalizează teorema clasică a lui Euler 
referitoare la congruenţe: 
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1. O NOUĂ FUNCŢIE ÎN TEORIA ANALITICĂ A NUMERELOR 

1.1. Definiţie, construcţie, şi proprietăţi ale 
acestei funcţii 

Abstract : 

în această lucrare se construieşte o funcţie rj care 
are următoarele proprietăţi: 

(1) VncZ n • 0 (rj(n))I ■ M n. 

(2) n(n) este cel mai mic număr natural care are 

proprietatea ( 1 ) . 

Considerăm N m 1°' 1 > 2 > 3 < •••) 

N* * (1, 2, 3, . . . } . 

Lema 1.1.1. V k, p e N*, p *1, k este scris în mod 



unic sub forma: 



k 







+ t.a‘ s> unde 

t n t 




p n i-l 

* , i = l,t , n, > rij > ... > n t > 0 şi 1 < t . < 

P-l 

< p - 1, j * 1,4-1 , 1 < t t < p, nj, tj € N, i » 1,4, 4 € N*. 

(p) 

Demonstraţie, şirul (a n ) n(H . este format dintr-un număr infinit 

de numere naturale în ordine crescătoare, şi a^j -1 » p • a^ 3) , 

V n € N*, p este fix, 



ce) 



1. a 



(p) 



1 + p, a. 



(0) 



1 + p + p 2 . 



, „ (P> (P) (P) (P) 

u (C a n » a „.i) n N *) unde [a„ , a^,) n 

ncN* 



AMS (MOS) subject classif ication (1980): 10A99 - 
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= 0 



(9) «>. 

n z n-z‘ 



( P ) (9) CB) 

deoarece a„ < a^, < a^ 2 



- CP) CP) 

Fie Ic CN*, N* * U (t a n ' n ” ' 

ncN* 



- rin, e N*: ke 



CP) CP) 



a n ‘ ) - k este scris in mod unic 



sub forma k 



t Cp) 

n. 



a tp> + r (teorema împărţirii întregi) 

n , * 



Notăm: 



>cp) 



<p) <p) 

t, - * - t,a ni + r,, r, < a n i 



Dacă r, » 0, 



- - - - n CP> ^, - 1 “ 1 < t, < P şi Lema 

n * “ ™ o ţ *1 



CP) 

a_ < k < a 



1.1.1. este demonstrată . 



Dacă r, • 0 - r 1 n 2 € N*: 



Cp) Cp) 



r, e I a_ _ , a 



V 1 ' 



<’ > r, - n, > n,. r, - 0 *1 a"’, < k < <°'. C 1 - 1 £ ^ S 



C p ) . 

< p - 1 deoarece avem t., < (a n 1 - r,) : a n tj • 



Procedeul continuă în mod similar. După un număr finit de paşi 

1, ajungem la r =0 deoarece k = finit, k e N* 

1 
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şi k > r. > r 2 > • . . > r t = O iar între O şi k exista 
numai un număr finit de numere naturale distincte* 
Astfel : 



(9) 



k se scrie în mod unic • ^ f ^ î î P * 1 / 



CP) 



r se scrie în mod unic: r<j « t 2 a n ^ + 



r 2 / n 2 < n 1 , 



1 < t 2 < p - 1, 



t- . A <p) 

r 1 _ 1 se scri e în mod unic: r t-i * n a n t + r t Şi r t = 0 > 



n, < n , 1 < t < p. 



=> k se scrie în mod unic sub forma: k » t,a <PÎ +■ . . . + 

In, 



... + t.a, 



(p) 



In 



cu n, > n 2 > ... > n t > 0; n t > 0 deoarece n ( c N*, 1 < t- < 



< ? - 1, j = 1,£-1, 1 < t t < p, i > 1. 



(p) 



Fie k € N*, k = t.a. 



(P) (P) 

t.a cu a n 
1 r. n . 






p-i 
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1 ,t 



n, > n 2 > . . . > n t > C 



i = 1,4, t > 1, n s , c N*, i = 



1 < t j < p - 1, j - 1,4-1, 1 < t t < p . 

Construim funcţia n p , p = prim > 0, t 7 b : N* — N* 

astfel : 

cp) 

Vn e N* n p (a n ) - p n , 



VMn, 



CP) 



t t a 



(P) 

*1 



Mp< a 



(p> 

n i 



) 



+ . . . - 



CP) 

+ Mp ) 



Nota 1.1.1. Funcţia n p este bine definită pentru orice număr 
natural . 



Demonstraţie: 

Lema 1.1.2. V k e N* - k se scrie în mod unic k = t.a‘ n c 

Cp) 

+ ... + t t a n t cu condiţiile din Lema 1.1.1. ■> 31 t.p * 

n t CP) _ cp) n i 

*•••■*' P * % ( Mn , + ... + Mn t )■ Şl t,p * ... - 

n t 

+ t t p C N*. 
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<e> 

Lema 1.1.3. V k £ N* , V p € N , p = prime ■* k = t.a n ţ 
- ... - (din Lema 1.1.2) -> n p (k) = 

n i n t 

“ t.p — • • • ~ t p 

Se ştie că 
a n 

-t- r — | V a ; , b e N* f unde prin [a] se înţelege partea 

l b J 

întreagă a numărului a. Arătăm că suma exponenţilor 
naturali ai puterilor lui p din compunerea factorialului 

n i n t 

(t,p + . . . + t t p ) I este > lc; 
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p 

Adunând obţinem că factorialul 



sumei puterilor este > t 1 (p + • • • + P°) + • • • + 



n t -l 



n _ 

P ) * Mn , 



Teorema 1.1.1. Funcţia n p/ P - prim, definită anterior, 

are următoarele proprietăţi : 

(1) V k € N*, (n p (k) ) 1 » Mp*. 

(2) r? M este cel mai mic număr cu proprietatea 

P 

( 1 ) • 



Demonstraţie : 

^ ^ rezultă din Lema 1.1.3* 

(p> . <s> 

(2) VkeN*, p > 2 - k » t,a n ^ + ... + t *i a n t 

(vezi Lema 1.1.2) este scris în mod unic, unde: 
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n,, tj £ N*, r M > n 2 > 



> n t > 0/ 



( 5 ) 




n- 



p 






p-i 



€ N*, 



= 1,4 , 1 < tj < p - 1, j = 1/4-1 , 1 < t t < p. 



n. 



n. 



n. 



n p (K) = 






I note: z = t,p 



n. 



... + t t p 



Să demonstrăm că z este cel , mei S 

(1) . Presupunem prin metoda reducerii 1 



5 Y € N, y < z : 



yi = Mp k ; 

Y < z - Y<Z -1- ( z — 1)1 ” Mp k . 
n 1 n t 

z - 1 = t,p + . . . + t t p t - 1; n, > n 2 > — > n t > 1 şi 



n. £ N, j = 1 , 4 ; 



z — 1 

1 

P i 




+ tt.tP 



n t .,-l 



*iP 



n t -l 



1 cu 




deoarece P — 2 , 



1 
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z-1 



!. n, 



1 * *,P 



r* — ^ 



ViP 



n t-i“ n t 



t t p° - 1 cu 



r _ — M 

. n. 



cu p > 2, n e > 1 , 



z-1 



n t -l | 



I = t,p 






ViP 






*tP 






n t +l J 



*iP 



r M -n t -l 



t. ,d deoarece 

t* 1 “ 



n t n t n. 

0 < t t p - 1 < p • p - 1 < p 



n,+l 



cu t 



t < p ; 



z-1 



n 



t-i 



*iP 



n i n t-i 



. f t t p -1 
+ . . . + t^p 0 + 



n 



t-i 



* r iP 



n i -r Vi 



+ ••• + ViP° cu n t-i > n t , 



n. 



- z - 


= tn» *r t:P 


t f p -1 


1 

l n, . 


’ p l 


n i 



= t.p* 



Deoarece 0 < tjP + ... + t £ p ”*-1 < ( P -i) p” 2 + 



21 




n 



i-i 



+ (p-l)p - ?•? 



n 2 

1 < (?“I) • £ 

i =n t-i 



n.-i 



■’ — D ~ 1 < 



P 



< (P-D 



n 2 -- 



p-1 



n 2 -l 



n, n i 



= P 



- i < p -1 < P 



n. 



n, 



t 2 p t c P ~ 1 

n. 



= O 



n 1 , 
-1 t-p ■»■••• * Pţp 



z-1 ^ 


II 


n v 1 ' 


1 1 



n r 1 



= 0 deoarece: 



n n t n,+l n i +1 

0 < t^p 1 + ... Vt t p - 1 < P - 1 < P 

conform unui raţionament similar cu cel anterior. 

Adunând, rezultă că suma exponenţilor puterilor naturale ale lui 
p care constituie factori ai produsului (z-1) ! este: 



t, (P 



n i~I 



... - P°) ' ••• - Vi <P 



Vl”^ 



p 3 ) + 



+ (p 



n t -l 



+ ... + p 3 ) - l*n t = <*-!<* deoarece 
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n t > 1 - (2-1) ! • Mp k , care contrazice presupunerea 

făcută. 

■* H p (k) este cel mai mic număr natural cu proprietatea 

(n p (k) ) ! « Mp k . 

construim o nouă funcţie n : z\( 0 } — N definită după cum 
urmează: 




Nota 1.1.2. n este bine definită şi peste tot definită. 



Demonstraţie : 

(a) VneZ,n*0,n*±l, n este scris în mod 
unic, abstracţie de ordinea factorilor, sub forma 

a * 

n * e p, . . . p s cu € * i 1 unde Pj = prime, p ; • p ; . , a { > 

— ^ (descompunere în factori primi în inelul Z). 

- =i T7 (n) - max {r? p . (a s ) ) cu s finit şi n p . (<*;) e N* 

l,s 
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şi 3 -ax { (a f )} 

i=l,s 

(b) n = -l-rl n ( n ) = O . 

Teorema 1.1.2. Funcţia ^ definită anterior are următoarele 
proprietăţi : 

(1) (n (n) ) i « M n , V n e z\{0} ; 

(2) Ţţ (n) este cel mai mic număr natural cu această 
proprietate . 

Demonstraţie : 

a, a 

(a) t) (n) * max { ? 7 p _ (a,)}, n « e • p, ... p s , 
i=l,s 

(n -r 1) , 

(n (a,) ) i - Mp, \ 

Pi 

(n Pj (a,))! - Mp # °\ 

Presupunând că 

a ax {r7 Sj <°i> > * % ' ^ - (»7 b (a 5 ^ ) ! = 

i-i,. io 

a { 

= WPf o °),np (a,- g) « N* şi deoarece (p,,p.) * 1, i » j , 
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” n ( Q j ) este cel mai mic număr natural cu proprietatea: 

Pi o 

(b) n » ± 1 - r 7 ( n) * 0 şi este cel mai mic număr natural 
=> o este cel mai mic număr natural cu proprietatea. 

0 ! = M (* 1) . 
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Nota 1.1.3. Funcţiile rj sunt crescătoare, neinjective, 
şi pe n* - {?* I k » 1, 2, . . . ) sunt surjective. 

Funcţia n este crescătoare, neinjectivă, şi surjectivă pe 

Z \ {0} - N \ { 1 } . 

Consecinţa 1.1.1. Fie n e N*, n > 4. Atunci 
n = prim 4 * rj ( n) * n. 



Demonstraţie : 



n = prim şi n > 5 - rj(n) - n n (l) = n. 

Fie rj(n) = n şi să presupunem prin absurd că n * prim 



i * . 

(a) ori n = p, . . . p s cu s > 2, a 5 e N*, î = l,s , 



n(n) = max {n P; (a,)} - n p (Cj n ) < a iQ p iQ < n 



i=l,s 



p • . o 
A o 



contrazice asumptia anterioară; ori 



(b) n = p, cu a, > 2 - n( n) = n p (a,) < < p, = n 



deoarece cr : > 2 şi n > 4 care contrazice ipoteza. 



Aplicaţii: 



1.1.1. Să se găsească cel mai mic 



număr natural cu proprietatea: 



ni = ^ (± 2 31 • 3 27 • 7 13 ) . 
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Soluţie: 

r}[± 2 3 ’ • 3 27 ♦ 7 13 ) ■ max (n 2 (31), rj 3 (27) , tj 7 (13)). 

Să calculăm tj 2 (31) ; formăm şirul ( a n ) n « *- " 

= 1, 3, 7, 15, 31, 63, ... 

31 = 1*31 - T7 2 (31) =* n 2 (l*31) - 1 * 2 S = 32. 

Să calculăm 7 3 (27) ; formăm şirul ( a n <3 ’ )„«„• = 

= 1, 4, 13, 40, . . .; 27 - 2*13 + 1 - r) 3 CZ7) * H 3 ( 2*13 - 1*1) = 

= 2 • tj 3 ( 13 ) + 1 • rj 3 ( 1) * 2 • 3 3 + 1-3 1 - 54 + 3 * 57 . 

(7) 

Să calculăm tj 7 (13) ; formăm şirul ( a n )„«*• = 

* 1, 8, 57, ...;13 * 1*8 + 5*1 - n 7 (13) = l«rj 7 (8) + 5-rj 7 (l) = 

= 1 . 7 2 + 5 • 7 1 * 49 + 35 » 84 - rj (± 2 31 »3 27 * 7 13 ) « max {32, 57, 

84} * 84 - 84 1 * M(i 2 31 • 3 27 * 7 13 ) şi 84 este cel mai mic număr 
cu această proprietate. 

1.2.3. Care sunt numerele ale căror factoriale se termină in 
1000 de zerouri ? 

Soluţie: 

n = IO 1000 , (rj(n))î = MlO 1000 şi este cel mai mic număr 
cu această proprietate. 

r? ( io' 000 ) - H (2 :c00 - s • 000 ) * zrax* { n 2 (1000), 7, (1000)) = 

= 7, ( 1000 ) = 7,(1-781 * 1-156 +■ 2*31 * 1) = 1 * 5 5 - 1-5“ - 
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- 2 • 5 3 i* 5 7 = 4005, 4005 este cel mai mic număr cu această 
proprietate. 4006, 4007, 4008, 4009 verifică proprietatea 

dar 4010 nu, deoarece 4010 1 = 4009! 4010 are 1001 zerouri. 



[Publicată în "An. Univ. Timişoara ", seria Şt. Matematice, 
Voi. XVIII, fasc. l, pp. 79-88, 1980; vezi Mathematical 
Reviews: 83c : 10008.] 
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1.2. O infinitate de probleme nerezolvate referitoare la această 



funcţie 



& 1.2.1. Abstract: 

W. Sierpinski a afirmat la un congres internaţional că 
dacă omenirea va dura la infinit, atunci toate aceste probleme 
nerezolvate vor fi cândva rezolvate. 

Scopul acestei lucrări este de a produce o infinitate 
de probleme deschise pentru a arăta că supoziţia sa nu-i 
adevărată. Mai mult, autorul consideră că problemele deschise 
propuse în această lucrare nu vor fi niciodată rezolvate toatei 
Orice perioadă de timp are problemele ei nerezolvate, 
care apar odată cu progresul ştiinţific. Numărul de probleme 
noi nerezolvate creşte exponenţial, în comparaţie cu cele vechi 
rezolvate până în prezent. Cercetări asupra unei probleme 
nerezolvate pot duce la alte probleme nerezolvate interesante. 
Cititorul este invitat să-şi exprime opiniile despre aserţiunile 
care urmează. 

& 1.2.2. Introducere . 

Am construit o funcţie rj care asociază fiecărui întreg 

nenul n cel mai mic număr pozitiv m astfel încât mi este multiplu 
al lui n. Astfel, dacă n are forma standard: 
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n * € p 1 . . . p r r , cu toţi Pj numere prime distincte, 

toti a- e N*, Şi c = ± 1 , atunci r? (n) = nax {n p . (a { ) }, Şi 
! i<i<r 



n (- 1) = o. 

Acum, să definim funcţiile n : fie p un număr prim şi a « N* 

P 

atunci rj (a) este cel mai mic întreg b astfel încât b! e 
p a 

multiplu al lui p . Construim şirul: 



CP) 



P*-l 

P-1 



, k - 1, 2, 



cp) 



avem că n B (a k ) 
. Deoarece orice 



— pentru orice p şi orice k — 1, 2, 

a € N* se scrie in mod unic sub forma 



CP) 



CP) 



a = t,a n + . . . + t # a n , unde n, > ^ > 



. > n e > 0, 



şi 1 < tj < p - 1, cu 3*0» 1» ...» e - 1, şi 1 < t e < p, 



cu toţi n , t din N, am demonstrat că 
i i 



% (a) 



(D) 



= î t, f| (B n . ] ■ Z tjp 



n i 



1=1 



i=l 



& 1.2.3. Câteva proprietăţi ale funcţiei rj 

în mod clar funcţia i? este pară: n(“ n) = n(n), 

ne Z*. Dacă n e N* atunci: 



30 




C) 



-i " ( n) 

< < 1 , 



(n-l) ! n 



Şl 



H(n) 



n (r.) 



n 



este maxim dacă şi numai dacă n este prim sau n - 4 ; 



este minim dacă şi numai dacă n = ki 



în mod clar rj nu este periodică. Dacă p este prim, funcţiile rj 

p 

sunt crescătoare, neinjective, dar pe 

N* - {p | k - l, 2 , ...Jele sunt surjective. Din (1) deducem că 
n * o(n w ) , g > o, şi tj = 0 (n) . 

Funcţia rj este general crescătoare pe N*, adică: 

(V) n e N*, ( = ) B, « M*, B, - a, cn) , astfel încât pentru orice 
m > B, aven n (b) > „ (n) (şi general descrescătoare pe 2 * 

Zi) * nu este injectivă, dar este surjectivă pe 
Z\{0) - N\ { 1 } . 

Numărul n este numit barieră pentru funcţia teoretică 
numerică f ( m ) dacă pentru orice m < n, m + f(m) <= n (P. 

Erdos şi j. L. Selfridge) . Are e rj (a) un număr infinit 

de bariere, unde n < t tn™ ■ j X . 

u t L NU » fiindcă există un % e ^ 

astfel încât pentru orice n - 1 > avem n (n -1) > 

2 

> - (T 7 este general crescătoare), de unde n _ 1+£r? ( n _ 1} > 

> n - 1. ] 

n >2 1/?? este divergent, fiindcă Vi (n) > i/ n 
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n 






= 2-2 



Demonstraţie: Fie 



ori 



k-l ori 



J n 
2 



(2) _ _ _ 

a„ — 2 - 1 , unde o * 2 



k-2 ori 



atunci n \ 2 

= 2 + 2 m . 



C2) C2) , 

r>, (2") - n 2 (1 + a a ) = rj 2 (D + n 2 (a m ) 



& 1.2.4. Glosar de simboluri şi notaţii 

A- secvenţă: o secvenţă întreagă 1 — a i c a 2 < 

astfel încât nici un a nu este egal cu suma 

i 

unor termeni distincţi ai secvenţei diferiţi 

de a (R. K. Guy) 
i 



Ordin Mediu: 



d(x) : 

d : 
x 



Serii Dirichlet: 



dacă f(n) este o funcţie aritmetică şi g(n) 
este orice funcţie de n astfel încât 
f(l) + ... + f(n) - g(l) + ... + g(n) 
spunem că f(n) este de acelaşî ordin mediu 
ca g(n) ; 

numărul divizorilor pozitivi ai lui x; 
diferenţa dintre două numere prime consecutive: 
Px»1 - Px ; 

oo ct 

o serie de forma P( s ) = 21 — , s 

n=l n* 

poate fi real sau complex; 
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eo 



Funcţie 
Generatoare : 



Log x : 

Ordin Normal: 



Condiţie 
Lipschitz : 



Funcţie 

mult ipl icat ivă : 



p(x) : 



orice funcţie ^(s) - T a n u n (s) este 

n=l 

considerată ca o funcţie generatoare pentru a n ; 

forma cea mai uzuală a lui u n (s) este 
-A . s 

_ n unde A n este o secvenţă de 

numere pozitive care creşte in mod strict către 
infinit; 

Logaritm Napierian de x în baza e; 

f(n) are ordinul normal F(n) , dacă f(n) este 

aproximativ egală cu F(n) pentru aproape toate 

valorile lui n, adică (2), (V) e > 0, (1-e). 

• F (n) < f (n) < (1 + €) . 
pentru aproape toate valorile lui n; "aproape 

toate" valorile lui n înseamnă că numerele mai 

mici decât n care nu posedă proprietatea (2) 

sunt o(x) ; 

o funcţie f verifică condiţia Lipschitz de 
ordin a € ( 0 , 1 ] dacă 

(=) k > o: l f (x) -f (y) I < * Ix-y| a ; 
dacă a * 1 , f este numită funcţie k Lipschitz ; 
dacă k < 1, f este numită funcţie contractantă; 

o funcţie f: N* — C cu f(i) « i, 
şi f(m • n) * f(m) • f(n) unde (m, n) 

* l; 



cel mai mare factor prim al lui x; 
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Uniform 

Distribuită: 



Rădăcini 
Incongruente : 



Secvenţă 

s-aditivă: 



s (n) : 



s k (n) : 
s* (n) : 
r k (n) : 



v (x) : 

it ( x ; a , b ) : 

a (n) : 
ff k (n) : 
c* (n) : 
a* (n) : 



o mulţime de puncte in (a, b) este uniform 
distribuită dacă fiecare sub-interval al lui 
(a, b) conţine propria sa cotă de puncte; 

doi întregi x, y care satisfac congruenţa 
f (x) = f (y) * 0 (mod n) 

şi astfel încât x £ y (mod a) ; 

o secvenţă de forma a 1 = . . . = a s = 

^ ~ a r»*i + ••• n e n* (R. 

Queneau) ; 

suma părţilor alicote (divizori ai lui n 
diferiţi de n) ; o(n) - n; 
s(n) iterat de k ori; 

suma părţilor alicote unitare ale lui n; 
cel mai mic număr de numere nedepăşind n, 
care conţine o progresie aritmetică de k 
termeni ; 

numărul de numere prime nedepăşind pe x; 
numărul de numere prime nedepăşind pe x 
şi congruente cu a modulo b; 
suma divizorilor lui n; ff^n) ; 

suma puterilor de ordin k ai divizorilor lui n 
ff(n) iterat de k ori; 
suma divizorilor unitary ai lui n; 
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<P ( n ) : 



<P k (r.) 

o(n) 

n(n) 

« (n) 

L a J : 
(n, i 
[a, : 
Ifl: 

f (x) 

f (x) 
f (x) 

f (X) 

r (x) 



) : 



1 - 
J * 



- g(x) : 



funcţia totient a lui Euler; numărul de numere 
prime nedepăşind n şi prime cu n; 

<p(n) iterat de k ori; 

s n U (i + p-ij unde produsul este calculat 
după toţi divizorii primi ai lui n; 
numărul de factori primi ai lui n, considerând 
şi repetiţiile; 

numărul de factori primi distincţi ai lui n; 
partea întreagă inferioară a unui număr; cel 
mai mare întreg, mai mic decât a; 
c.m.m.d.c. (cel mai mare divizor comun) al lui 
m şi n; 

c.m.m.m.c. (cel mai mic multiplu comun) al lui 
m şi n; 

modulul sau valoarea absolută a lui f ; 
f (x) /g(x) ~ 1 când x — ^ este asimptotic 

cu g; 



* o (g (x) ) : 

= 0(g(x))j 
<< g(x) I ; 



f(x)/g(x) - 0 când x - ®; 



există a constantă c astfel încât |f(x) | < 

cg(x) , pentru orice x; 

funcţia lui Euler de ordinul întâi (funcţia 

gamma) ; r : - r, r(x) - ™ e ** 

0 



dt. Deci 

c n*, r(x) 



rcx+1) - x r (3£) . DacS xc 

(X - 1) 1 
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J3(x): funcţia lui Euler de ordinul doi (funcţia 

beta) 0 : x R*. — R, 

1 

0 (u, v) = r (u) r (v)/r (u - v) = f 

o 

•(1 - t) v *’ dt; 

M(x) : funcţia lui Mobius : N - N m(1) = 1; 

H. (n) * (- l) k dacă n este produsul a 

k > i prime distincte; ^ ( n ) * 0 m 
celelalte cazuri; 

0(x) : funcţia 0 a lui Cebîşev ; 0 : R„ — R, 

0 (x) = I log p 

unde însumarea se face după toate numerele prime p 
care nu depăşesc pe x; 

7(x) : funcţia ? a lui Cebîşev ; 7 (x) = 

» I A (n) , cu 
n<x 

log p, dacă n este o putere întreagă 
A (n) = a lui p (cu_p prim) ; 

0, în celelalte cazuri. 

Acest glosar poate fi continuat cu ALTE FUNCŢII (ARITMETICE) . 

& 1.2.5. Probleme generale nerezolvate referitoare la această 
funcţie 

(1) Se poate reprezenta rj(n) ca o expresie numai de n? 

(2) Există o reprezentare asimptotică pentru rj ( n)? 

(Dacă da, să se determine.) 



36 




(3) Fie m un număr întreg nenul. în ce condiţii rj(n) 
divide pe n-m ? (Caz particulat când m = 1.) Desigur, pentru m 
= o este trivial: luăm n = k! , sau n liber de pătrate , etc * 

(4) Este n o funcţie algebrică ? (Dacă nu, există 
max Cârd {n e Z* I (=) P e R l x ’ Yh P polinom nenul, 
cu p(n, n (n) ) - 0 pentru toţi n}?) Mai general, 
introducem noţiunea: g este o funcţie f dacă f(x, g(x)) - 0 pentru 
orice x, şi f e R [x, y] , f nenulă. Este r? of funcţie ? 

(Dacă nu, există max Cârd (n e Z* | (s) f € R [x, Y3 • * nenulă, 
f (n, rj( n) ) = 0 pentru toţi aceşti n)?) 

(5) Fie A o mulţime de numere întregi consecutive din N*. Să se 
calculeze max Cârd A pentru care rj este monoton. De exemplu, Cârd 
A > 5 , deoarece pentru A = (1, 2, 3, 4, 5} rj este respectiv 
0, 2, 3, 4, 5. 

(6) Un număr este numit ^-algebric de ordin n « N* dacă este o 
rădăcină a polinomului: 

(p) p„(x) * n(n) x” + n(n - 1) x"* 1 + ... + n(i) x = 0. 

Un r)-algebric câmp M este totalitatea tuturor numerelor 



A ( x> ) 



unde u este un număr i7“ a lg e kric dat, 
polinoame în u de forma (p) cu B(u) - 

(7) Există puncte Pn » n(n)/n 



iar A(u), B(u) sunt 
0. Să se studieze M. 
uniform distribuite în 



intervalul (0, 1)? 

(8) Numărul 0,0234537465114..., unde şirul zecimalelor este 
este raţional ori iraţional? 
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* 

Este posibil să se reprezente orice număr întreg n sub forma 



( 9 ) 

întregii 



a 2 a 3 

n * ± n (a,) ± n (a 2 ) ± 



k, a, , 



i a k i 



. . + n (a k ) 

şi semnele sunt convenabil 



unde 



alese? 

n(^) n(a k ) 

(10) Dar sub forma n ■ ± a, ± - - • ± a k ? 

T 7 (a 2 ) rj (a 3 ) rj (a n ) 

(11) Dar sub forma n * * a, ± a 2 ± • • • ± a k ? 

* 

Să se găsească cel mai mic k pentru care: (V) n e N* cel P u ^ in unul 
dintre numerele rj(n), n(u + 1), . n(n + k - 1) este, 

(12) Pătrat perfect. 

(13) Divizor al lui *"• 

(14) Multiplu al unui număr întreg nenul fixat p. 

(15) Factorialul unui întreg pozitiv. 



* 



(16) Să se găsească forma generală a fracţiei continue 
extinse H(n)/n, pentru orice n >= 2. 

(17) Există numere întregi m, n, p, g, unde m « n sau 

P . q, pentru care rj(ra) + n( m 1) + • •• + n(® + P) = n(n) 

« 

* rj (n + 1) * . . . + rj(n + q) ? 

(18) Există numere întregi m, n, p, k, cu m * n P > 

astfel încât: 

H (m) 2 + n(rn * l) 2 + . . . + r? (m * p) 2 
n (n) 2 n(n ^ l) 2 * ... + n(n + p) 2 

(19) Câte numere prime au forma: 
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vi*') ^(n-i) ... n( n - k) , 

pentru k întreg, fixat? de exemplu: 



n(2) n{3) = 23 ' » 7 ( 6 ) = 53 sunt prime. 

(20) Să se arate că n(x n ) + rj ( y») = n (z") a re o infinitate 
de soluţii întregi, pentru n > i. De pildă, soluţia 

(5, 7, 2048) când n = 3. (Asupra ultimei teoreme a lui Fermat.) 
în general, ecuaţia diof antică * . î , t 

i-i 3=1 

are un număr infinit de soluţii. 



( 21 ) Există întregi pozitivi nenuli m, n, k, cu » - 
n, pentru care 77 (m • n) = m* • rj ( n) ? 

Desigur, ij nu este homogen de ordinul k. 

( 22 ) se pot găsi două numere distincte k, n 

pentru care log^ - 7 <n‘) si fie un întreg? ( Baza este „(k").) 



(23) Fie congruenţa : 






V*> > c„ x»<"> * ... * c,. 

0 (cod a) . Câte soluţii necongruente are h „, 

considerând că n, c, sunt constante întregi date? 

00 

(24) Se ştie că e* = t v^/ni cs 

e I îT/n! . Să se calculeze 

CO n *° 

™ oo 

n-l*’'"’ 7 n! ' „f/ f ”< n > ! Şi eventual •« se determine unele 

proprietăţi ale acestor serii. 



(25) să se găsească ordinul mediu al lui rj(n). 

(26) Să se găsească u n (s) pentru care F(s) este o funcţie 
generatoare a lui rj(n) , şi F(s) are o formă căt mai simplă. 
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în caz particular, să se calculeze seria Dirichlet 

00 

F(s) = I n(r.)/n s , 
n-l 

cu s e R (ori s e C) . 

(27) Are n(n) un ordin normal? 

(28) Se cunoaşte constanta lui Euler. 

1 1 , 

y = lin | 1 + — + ... + - - log ni . 

n— « 1 2 n I 

n 

Is lia 1 + I l/n (Ic) - log rj( n) este constantă? Dacă da, 
n— ® k=2 J 

să se calculeze. 

(29) Există un m pentru care o’ 1 (n) - {a n , a 2 , ..., a w ) 

astfel încât numerele a i • a 2 » •••» a pq constituie o 
matrice de p linii şi q coloane cu suma elementelor pe fiecare 
linie şi fiecare coloană constantă? (Caz particular când 
matricea este pătratică . ) 

* 

(30) Fie (x“ > o secvenţă s-aditivă. 

Este posibil ca n(x “> } , x "’ n - m? Dar x*” 

(31) Verifică rj o condiţie Lipschitz? 

(32) Verifică r? o condiţie k-Lipschitz? 

(33) Este rj o funcţie contractantă? 
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(34) Se poate construi o A-secvenţă: a,, . • • > a n 

astfel încât ^(a,), n(a n ) să fie de asemenea o A-secvenţă ? 

Da, de exemplu 2 , 3, 7, 31, .... Să se determine o altă A-secvenţă 

infinită. * 

Să se determine cel mai mare n astfel încât: dacă a v •••» a " 

constituie o p-secvenţă, atunci şi n( a,) , • ••, n(a n ) să 

constituie o p-secvenţă; unde p-secvenţă înseamnă: 

(35) Progresie aritmetică. 

(36) Progresie geometrică. 

(37) Un sistem complet de reziduri modulo n. 

Observaţie: fie p un număr prim, şi P, P Z . P 9 

o progresie geometrică, atunci n(p') * ip» i € l 1 ' 2 > ***' 

p), constituie o progresie aritmetică de lungime p. în 

acest caz n - ®. 

( 38 ) Fie secvenţa a n * * 7 (n), n > 1. Există 

o relaţie de recurenţă de forma a n = f( a n -i' a n- 2 ' •••) P entru 

orice n? 

(39) Există grupuri de numere consecutive compuse 

n * l m ♦ n astfel încât şi + » ” tB * n) 

să fie numere compuse? Să se găsească cel mai mare n. 

(40) Să se găsească numărul de partiţii ale lui n ca 

sumă de , 2 < m < n. 

ALTE PROBLEME GENERALE DESCHISE REFERITOARE LA FUNCŢIA T) 
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& 1.2.6. Probleme nerezolvate referitoare la funcţia rj în relaţii 
cu secvenţe numerice 

41-2065) Există numere întregi nenule şi neprime a,, 

a ..., a n în relaţia P, astfel încât r;(a 1 ) f ? 7 (a 2 ), 
rj(a n ) să fie în relaţia R? Să se găsească cel mai mare n cu această 
proprietate. (Desigur, a sunt distincţi.) Unde P şi R pot fi 

reprezentate de oricare din următoarele secvenţe de numere: 

( 1 ) Numere abundente ; a e N este abundent dacă ° ( a ) > 2 a . 

(2) Numere aproape perfecte; a e N, a (a) *2a-l. 

( 3 ) Numere amicale ; în acest caz luăm n = 2 ; a , b sunt 
numite amicale dacă a * b şi a (a) * ff(b) = a + b. 

(4) Numere amicale mărite; în acest caz n = 2; a, 

b sunt numite amicale mărite dacă ff ( a ) = a ( b ) “ a * b - 1 
(Walter E. Beck şi Rudolph M. Na jar) . 

n 

(5) Numere Bell: b n - Z S(n, k) , unde S(n, k) sunt 

k=l 

numere Stirling de ordinul doi. 

(6) Numere Bernoulli (Jacques I) : 3 n , coeficienţii dezvoltării 
următoarei serii infinite: 



t 



e r -l 




... + (- 1 ) 



n-1 



B. 



(2n) 1 



.2n _ 



pentru o < 1 1 1 < 2 ir ; 



(aici considerăm ^l/Bj). 




(7) Numere Catalan: 



1 | 2n-2( 

= - I n-l - pentru 



n 



n > 2 . 

(8) Numere Carmichael; un număr compus impar a, care es 
pseudoprim în baza b pentru orice b relativ prim cu a, se numeşte 
număr Carmichael 

(9) Numere congruente; fie n = 3, şi numerele a, b, c; 

trebuie să avem a ■ b (mod c) . 

(10) Numere Cullen: C n = n • 2 n +l, n>0. 

(11) c -secvenţă de întregi; autorul introduce o secvenţă 

1 

a 1# a 2 , ... astfel încât: 

(V) i £ N., (=) j, k £ N*, j . i * K * j. : a, » a . (mod aj . 

(12) c -secvenţă de întregi; autorul introduce o secvenţă 

2 

• • • sist^fsl meat: 

(V) i e N*, (=) j, * € N*, i - j - * • i' : a i * a * (:nod a -° * 

(13) Numere deficiente; a « N*, c(a) < 2a. 

(14) Numere Euler: coeficienţii E în dezvoltarea 

seriei: sec x - Z E„ x"/nl ; “ aici luăm |E„|. 

n>o 

(15) Numere Fermat: F n • 2 2 + 1, n > 0. 

(16) Numere Fibonacci: “ ^2 * ^ n * 1 "‘"-z' 

n > 3 . 

(17) Numere Genocchi: G n 

numere Bernoulli; întotdeauna G n c z * 



2 (2 Zn - 1) B n , unde B n sunt 
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(18) Medie harmonică; în acest caz orice termen al secvenţei 
este medie harmonică a termenilor precedenţi. 

(19) Numere harraonice; un număr n se numeşte harmonic dacă medic 
harmonică a tuturor divizorilor săi este un întreg (C. 

Pcmerance) . 

(20) Numere heteromeice: h n - n (n+1), ncN*. 

(21) Numere k-hiperperf ecte ; a este k-hiperperfect dacă 
a » 1 + I d|, unde însumarea se face după toţi divizorii 
Proprii, 1 < d ; < a, ori k o(a) « (k + 1) a + k-1 (Daniel 
Minoli şi Robert Bear) . 

(22) Numere Kurepa; in = Oi + 1! + 2! + + 

+ (n - 1) ! 

(23) Numere Lucas: L, « 1, L, - 3, L„ » L n-1 + L n . 2> 

n > 3 . 

(24) Numere norocoase: din mulţimea numerelor naturale se elimină 
cele pare, lăsând pe cele impare; în afară de 1, primul rămas este 

3; acum se elimină fiecare al treilea număr din noua secvenţă; 
următorul număr rămas este 7 ; din nou se elimină de data aceasta 
fiecare al şaptelea număr din secvenţa rezultată; următorul rămas 
este 9; etc. (v. Gardiner, R. Lazarus, N. Metropolis, S. 

UI am) . 

(25) Numere Mersenne: M p * 2 P - 1. 

(26) Numere m-perfecte; a este m-perfect dacă a” (a) * 2a 
(D. Bode) . 

(27) Numere perfecte k-îndoite; a este perfect k-îndoit dacă 



o (a) = k a. 




(28) Numere perfecte; a este perfect dacă a (a) = 2a. 

(29) Numere poligonale (reprezentate pe perimetrul unui 

poligon) : p* - k (n - 1) . 

(30) Numere poligonale (reprezentate pe suprafaţa unui 

k (k-2) n 2 - (k-4) n 
poligon) : « 

(31) Numere abundente primitive; a este abundent primitiv 
dacă este abundent, şi nici unul dintre divizori săi proprii 
nu este abundent . 

(32) Numere pseudoperfecte primitive; a este pseudoperfect 
primitiv dacă este pseudoperfect, şi nici unul dintre divizorii 

săi proprii nu este pseudoperfect. 

(33) Numere pseudoperfecte; a este pseudoperfect dacă este 

egal cu suma unora dintre divizori săi proprii (W. 

Sierpinski) . 

(34) Numere pseudoprime în baza b; a este pseudoprim în 
baza b dacă a este un număr compus impar pentru care b** 1 m i 

(nod a) (C. Pomerance, J. L. Selfridge, S. Wagstaff) . 

1 

(35) Numere piramidale: v n ~ ~ n (n + 1) (n+2), 

^ 6 

n c N* . 

(36) Numere pitagoreice; fie n = 3 şi a, b, c întregi; 

atunci avem relaţia: a 2 = b 2 + c 2 . 
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(37) Reziduri pătrat ice modulo p: numerele 
nenule r pentru care congruenţa r = x 2 (aod p) 
are soluţii. 

(38) Numere cvasi -perfecte; a este cvasi-perfetc dacă 
a (a) = 2 a + 1. 

(39) Numere amicale reduse; considerăm n = 2; doi 
întregi a, b pentru care a (a) - a(b) * a + b + 1 sunt numiţi 

numere amicale reduse (Walter E. Beck si Rudolph M. 

Najar) . 

(40) Numere Stirling de ordinul întâi; s(0, 0) - 1, şi 

s(n, k) este coeficientul lui x k din dezvoltarea 
x(x-l) ... (x-n+1). 

(41) Numere Stirling de ordinul doi: S(0, 0) =1, 

şi S(n, k) este coeficientul polinomului 

x Ck) = x (x - 1) ... (x - k + 1) , 1 < k < n, din 

dezvoltarea (care se scrie în mod unic) : 

n 

x n = Z S (n, k) x {k) . 
k=l 

(42) Numere super-perfecte; a este super-perfetc dacă 

c 2 ( a) » 2 a (D. Suryanarayana) . 

(43) Numere de neatins; a este de neatins dacă s(x) = 1 nu are 
soluţii (Jack Alanen) . 

(44) U-numere: pornind de la numerele arbitrare u şi u 

1 2 

continuăm cu acele numere care se pot exprimă numai într-un fel 
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ca suma a doi termeni distincţi anteriori ai secvenţei (S. M. 
Ulam) . 

(45) Numere sinistre; a este numit sinistru dacă este abundent 
dar nu pseudoperfect (S. J. Benkovski) . 

ALTE SECVENŢE NUMERICE 



Problema nerezolvată Nr. 41 se obţine luând P= (1) şiR= (l). 
Problema nerezolvată Nr. 42 se obţine luând P = (l) şi R = (2) . 



Problema nerezolvată Nr. 2065 se obţine luând P = (45) şi R = 

(45) . 

ALTE PROBLEME NEREZOLVATE REFERITOARE LA FUNCŢIA r\ ÎN RELAŢII CU 
SECVENŢE NUMERICE 

* 

& 1.2.7. Ecuaţii diof antice nerezolvate referitoare la 
funcţia r\ 

2066) Fie 0 < k < 1 un număr raţional. Ecuaţia diof antică 

H(n)/n ■ k are întotdeauna soluţii ? Să se afle toate valorile 
lui k pentru care această ecuaţie are un număr infinit de 
soluţii. (De exemplu, dacă k = l/r, r c N*. atunci n * ro 

k = î' ^ ' •••/ cu toţi primi, şi a este un index ales astfel 

încât P a ., > r .) 
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2067) Fie (a } o secvenţă, a 0 * -» a i 2 ' 

^ n>0 

- = a * nţ» ) Există o infinitate de cupluri (m, n) , 

a ~l a n(n> 'l v “n' 

b - n, pentru care a n = a n ? (De exemplu a 9 = a i3 = 16 * * 

2068) Conjectură: ecuaţia tj(x) = n(x - 1) nu are nici o 



soluţie. 



„ . . og se rezolve ecuaţiile diof antice 

Fie m, n numere întregi fixe. Să se rezoiv 

următoare : 



2069) rj(m x + n) - x. 

2070) T 7 (m x + n) = m + n x. 

2071) r? (m x + n) * xi 

2072) n(x*) = x”. 

2073) tj (x)“ - rj (x") . 

2074) 77 (m x + n) * n(x) y . 

2075) rj (x) + y * x + r?(y) , x şi y nu sunt prime. 

2076) rj(x) + 77 (y) * n(x + y) , X Şi y nu prime 

gemene. (în mod general tj nu este aditivă.) 

2077 ) „(X * y> - nW-rny). (In ■«* general n nu este 

exponenţială . ) 

2078) 77 (xy) - tj (x) 77 (y) . (în mod general n nu este 



multiplicativă.) 



2079) T 7 (m x + n) * x y . 

2080) 77 (X) y = X 7) (y) , 

2081) 77 (x)/y * x/ tj (y) , 
(în caz particular când y = 2 k , 

raţional diadic.) 



x şi y nu sunt prime, 
x şi y nu sunt prime. 
k € N, i.e., u(x>/2* este un număr 
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£ 

2 OS 2) 77 (x) = x !,<y> , x şi y nu sunt prime. 

2083) 77 (X) n(y) = n(X y ) . 

2084) 77 (x y ) - 17 ( z“) - 1, cu y • 1 *■ w. (Asupra problemei 
lui Catalan.) 

2085) 77 ( x y ) - m, y > 2. 

2086) 77 (x*) « y y . (° soluţie trivială: x « y = 2 .) 

2087) 77 (x y ) - y*. (° soluţie trivială: x * y - 2.) 

2088) 77 (x) - y! (Un exemplu: x - 9, y » 3.) 

2089) 77 (a x) - a 77 ( x) , a > 2. 

2090) a ,tx> + 77 ( x) n » m n . 

2091) Ti{x*)/m i 77 (y 2 ) /n - 1. 

y, y r Yi y r 

2092) 77 (x, + ... + X p ) - 77 ( X 1 ) + + n(x r ) 

2093) 77 (x, ! + ... + X r !) - 77(x 1 )l + ... + 77 ( X p ) ! 

2094) (x, y) - (77 (x), r? (y) ) , x şi y nu simt prime. 

2095) [x, y] - [T 7 (x), 77 (y)], x şi y nu sunt prime. 



ALTE ECUAŢII DIOFANTICE NEREZOLVATE REFERITOARE NUMAI 
LA FUNCŢIA 77 

a 

& 1.2.8. Ecuaţii diof antice nerezolvate referitoare la funcţia 77 
în corelaţie cu alte funcţii 

Fie m, n numere întregi fixate. Să se rezolve următoarele 
ecuaţii diof antice: 

2096-2102) 77 ( x ) - d (a x + n) 

77 ( x ) * - d(x") 

77 ( x ) + y » x + d (y) 
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n (x) • y = x • d(y) 

n(x)/y - d(y)/x 
n(x) y = x a(y) 
n(x) y » d (y) * 

2103-2221) Aceleaşi ecuaţii de mai înainte, dar substituim 
funcţia d(x) respectiv cu d x , p(x) , s(x), s k (x) , s*(x), r k (x) , 

ît(x), ît (x; n, n) , a k (x) , <r k (x) , a*(x), 9 (x), 9 k (x) , p(x) , 
n(x) , u(x) respectively . 

2222) n(s(x, y) ) * s(rj u> , n(y))- 

2223) T 7 (S(X, y) ) - S (rj (X) , n (y) î • 

2224) tj (L xj ) » L r ( x )J • 

2225) r?(Lx - yj) - |_0(x, y)J . 

2226 ) /? ( n ( L x J ) , y) - £(x, n(LyJ))- 

2227 ) n(^(x, y) J ) - L0(n(L*J) * n(LyJ))J* 

2228) At(n(X)) >/i(9(X)). 

2229) T](x) - L 0 ( X )J • 

2230) rj (X) - L*( X )J • 

2231) rj(m x + n) » A x = x(x - 1) ... (X - n + 1). 

2232) T?(m x + n) - A*. 

| x | xi 

2233) n(m x + n) * \ n / * • 

n! (x-n) i 

( X 1 

2234) n(a x + n) - l m / . 

223 5) rj (m x + n) * P* * al x-lea prim. 

2236) 77 (a X + n) * L 1/B J • 

2237) rj (m X ♦ n) = G Â . 
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2233) TJ ( a X - n) 

2239) T7(= X + n) = k*. 

2240) rj ( a x + n) = s(m, x) . 

2241) r 7 (m x + n) - s(x, n) . 

2242) n(a x + n) * S(a, x) . 

2243) f)(B X + n) - S(x, n) . 

2244) T 7 (n X + n) - T x . 

2245) n(n x + n) - b x . 

2246) rj (a x + n) » |eJ . 

2247) T 7 (m x + n) - ! X . 

2248) n(x) ■ fj(y) (mod a) . 

2249) T 7 (xy) * X (mod y) . 

2250) 77 (x) (x + m) + T7(y) (y + m) « r](z) (z + m) . 

2251) f|(B X + n) » f x . 

2252) T 7 (m x + n) ■ F x . 

2253) n(m x + n) - M x . 

2254) 17 (m X + n) - C x . 

2255) rj (a x + n) - c x . 

2256) TJ (a X + n) - h x . 

2257) rj (a x + n) - L,. 

Alte ecuaţii diofantice nerezolvate referitoare la funcţia rj în 
corelaţie cu alte funcţii. 
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, 1 . 2 . 9 . Ecuaţii diofantice nerezolvate referitoare la funcţia n 
compusă cu alte funcţii 

2253) r 7 (d (x)) = d(r 7 (x) ) , x nu este prim. 

2259-2275) Ecuaţia de mai înainte, dar în care substituim 
funcţia d(x) respectiv cu ^ p(x), <*>(x). 

Alte ecuaţii diofantice nerezolvate referitoare la funcţia q 
compusă cu alte funcţii. (De exemplu: 

n(*(4 (x) ) ) - <P(n(ir(3C) ) ) , etc.) 

★ 

& 1.2.10. Inecuaţii diofantice nerezolvate referitoare la 
funcţia rj 

Fie m, n numere Întregi fixate. Să se rezolve următoarele 
inecuaţii diofantice: 

2276) T) (X) > n (y) . 

2277) Inegalitatea 0 < (x/n(x)} < {rj(x)/x} are loc pentru 
o infinitate de valori ale lui x? unde {a} reprezintă partea 
fracţională a lui a. 

2278) n (m x + n) < d(x) . 

2279-2300) Aceleaşi inecuaţii de mai înainte (or similare) , dar 

substituim funcţia d(x) respectiv cu d x , p(x) “ (x) ' 

r(x), /3 (x, x), >i(x), B (x) , f(x). 

Alte inecuaţii diofantice nerezolvate referitoare la funcţia r? 
în corelaţie (or compoziţie) cu alte funcţii. (De exemplu: 

e (n (L xj ) ) < n(L®(*îJ)* etc -) 
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& 1.2.11. Funcţii aritmetice construite cu ajutorul 
funcţiei tj 

PROBLEME NEREZOLVATE REFERITOARE LA ACESTE 
FUNCŢII NOI 

I. Funcţiile S : N* — N, S (x) “ Z n(n) . 

0 <n<x 

2301) Z S„ (x )' 1 este o serie convergentă? 

X>2 

2302) Să se găsească cel mai mic k pentru care 

(S • ... • S ) (m) > n, unde m, n sunt numere întregi fixate. 

k times 

2303-4602) Să se studieze S^. Aceleaşi întrebări (ori ’ 
similare) pentru ca pentru r). 

1 

XX. Funcţia C : N* - Q, C (x) » “ (n(l) + n(2) + 

X 

+ ... 4 * 17 (x)) (suma Cesaro referitoare la funcţia 

n) • 

4603) Z C v (x )* 1 este o serie convergentă? 
x>l 

4604) Să se găsească cel mai mic k pentru care 

(C,o ... oC^) (a) > n, unde m, n sunt numere întregi fixate, 

k ori 

4605-6904) Să se studieze C^. Aceleaşi întrebări (ori 
similare) pentru C„ ca pentru rj. 
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k„ 



III. Funcţia I, : 


N* - N, I, 


(x) 


= z' 

k=l 


n U) 


( x ) , unde 


II 

H- 

rr 

II 


O 

t 

• 

« 

o 


de 


k ori. 


Şi 


k este cel 

0 


mai mic întreg k pentru 


care n îk * 15 


(x) 


- n U) 


(x) 


• 



6905) I E (x)' 1 este o serie convergentă? 

X>2 

6906) Să se afle cel mai mic x pentru care Z n (x) > m, 
unde m este un întreg fixat. 

6907-9206) Să se studieze E„. Aceleaşi întrebări (ori 
similare) pentru S^ ca pentru rj. 

IV. Funcţia F„ : N\{0, 1} - N, F n (x) * Z n P (x) . 

0<p<x 
p prim 

9207) Z F v (x)' 1 este o serie convergentă? 

x>2 

9208-11507) Să se studieze f„. Aceleaşi întrebări (ori 
similare) pentru F n ca pentru rj. 

. x 

V. Funcţia a . jj* — N, a ( X ) = i 0 (n) , unde 

n=l 



P (n) 



0 , dacă rj(n) este par; 

1 , dacă r/(n) este impar. 



11508) Fie n € N*. Să se găsească cel mai mic k pentru care 
( a^c . . . ca J (n) = 0 . 

V _ j 

k ori 

11509-13808) Să se studieze Aceleaşi întrebări (ori 

similare) pentru a ca pentru rj. 
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71. Funcţia : N* - N, (j) * a. , 1 < 3 < r. , întregi 

fixaţi, şi a„ (n + 1 ) * min { 1 n(a ; + a n .j)' / etc. 

I330S) I a (x )' 1 este o serie convergentă? 

x>l 

13810-16109) Să se studieze m . Aceleaşi întrebări (ori 

îl 

similare) pentru m„ ca pentru rj. 

vil. Funcţia M, : N* - N. O secvenţă pozitivă finită 
întreagă a 1 , . . . , a n dată este extinsă în mod succesiv 
prin: 

M„ (n + 1 ) ■ max, ( T 7 ( a ţ + a n .j)), etc. 

(?) = a j , 1 < j < n. 

16110) I M n (x) este o serie convergentă? 
x>l 

16111-18410) Să se studieze M . Aceleaşi întrebări (ori 
similare) pentru M ca pentru 17 . 

V 

VIII. Funcţia nj n : N\{1) - N, nj n (x) - min (n ' 1 (x)), 

unde rj ' 1 (x) ■ {ac N | n ( a) ■ x). De exemplu 

n * 1 ( 6 ) - (2 4 , 2 L • 3, 2 l • 3 2 , 3 2 , 3 2 • 2 , 3 2 • 2 2 , 

3 2 • 2 3 }, de unde V min ( 6 ) “ 9 • 

18411) Să se găsească cel mai mic Ic pentru care 

I -i . * 

^min o ... o rj m n j (a) >= n, unde m, n sxmt întregi fixaţi 

k ori 

18412-20711) Să se studieze Aceleaşi întrebări (ori 

similare) pentru n *’ ca pentru rj. 

'«in 
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- x . Funcţia n ^ ra : N - N, n’ earS (x) » Cari (n' : (x)}, 

unde Cârd înseamnă numărul de elemente al mulţimii A. 
20712) Să se găsească cel mai mic k pentru care 



( 



Vzlc 0 



0 




k ori 



(n) > n, unde m, n sunt întregi fixaţi. 



20713-23012) Să se studieze n* an3 . Aceleaşi întrebări (ori 
similare) pentru rj ca pentru rj. 

X. Funcţia d^ : N* — N, (x) = |n(x + 1) - n(x) I • 

Fie *r ( x > “ l d „ <1C> ( x + 1) - d,*** (x)|, pentru toţi k « n*, 
unde d ' 1J ( X ) » d„ (x) . 

23013) Conjectură: d^ k) (1) - 1 ori 0 , pentru toţi k > 2 . 

(Aceasta ne aminteşte de conjectura lui Gillreath asupra 
numerelor prime.) De exemplu: 
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*7(1) = O 

2 

*7(2) =2 1 

1 1 

*7(3) =3 O 1 

10 0 

* 7 ( 4 ) =4 0 11 

1110 
* 7 ( 5 ) =51010 

2 10 0 1 
n(6) =320110 

4 11111 

*7(7) = 7 1102 10. 

3 0 1 3 2 1 1 

77(8) =41030010 

20432011 
7?(9) = 6 14 0 2 0 0 1 1 

144120201 
T](10)= 5501002101 

6431221000 
77 (11)=11 130221101 

713301001 
77 (12)= 420321111 
91011011 
*7(13) =13 3 0 2 1 1 0 0 

6 1 2 0 0 0 1 

77 (14)= 7 4 2 2 1 1 1 

2 3 4 1 1 1 

77(15)= 5 16 10 0 

19 5 11 

7J(16)= 6 10 1 2 1 

11 10 7 2 

77 ( 17 ) =17 0 8 0 

11 2 7 

*7(18)= 6 2 1 

13 1 

*7(19) =19 1 

14 

*7(20)- 5 



23014-25313) Să se studieze d‘ k> . Aceleaşi întrebări (ori 
similare) pentru d* k> ca pentru tj. 



XI. Funcţia Q : n* - N, u (x) este numărul de m-uri, 
cu 0 < m < x, astfel încât 77 (m) divide x. Deci u n (x) >, 
> u(x) , iar egalitate avem dacă x = 1 sau x este prim. 
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25314) Să se găsească cel mai mic k pentru care 
(u^ o ... cu^) (x) =0, unde x este un întreg fixat, 

k ori 

25315-27614) Să se studieze u„. Aceleaşi întrebări 



(ori 



similare) pentru w „ ca pentru rj. 

XII. Funcţia : N* - N, (x) este numărul de m-uri, 

cu o < m < x*, astfel încât 7 (m) este multiplu de m. De 
exemplu M (3) = Cârd {1, 3, 6, 9, 12, 27} = 6. Dacă p 
este prim , (p) * Cârd (1, a 2 , ..., a r ), atunci toţi a,, 

2 < i < r, sunt multipli de p. 

27615) Fie m, n numere întregi. Să se găsească cel mai mic k 
pentru care (M n o ... o M n ) (m) > n. 



k ori 

27616-29915) Să se studieze 
similare) pentru ca pentru rj. 
XIII. Funcţia a, : N* - N, 



M^. Aceleaşi întrebări (ori 



a (x) - I n (d) . 

’ dlx 

d>0 



De exemplu 0^(18) = n(i) +■ 7 ( 2) ■+• 7 ( 3 ) ■+• 7(6) 7 ( 9 ) +• 

+ 7(18) - 20, ff„(9) = 9. 

29916) Există o infinitate de numere neprime n astfel încât 

ff„(n) ■ n ? 

29917-32216) Să se studieze c„. Aceleaşi întrebări (ori 
similare) pentru ca pentru rj. 
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XIV. Funcţia : N - N, jt (x) este numărul de n-uri 

cu proprietatea că 7 (n) < x.Dacă p, < p 2 < ... < p k < n < 

< p k _, este şirul numerelor prime, pentru i = 

a, a r l 

- 1, 2, k avem că P, divide pe nl dar Pi nu divide 

pe ni , atunci: 

(n) » (a, + 1) . . . (a k + 1) . 

32217-34516) Să se studieze . Aceleaşi întrebări (ori 
similare) pentru ca pentru rj. 

XV. Funcţia : N* - N, 9 V (x) este numărul de m-uri, 

cu 0 < a < x, având proprietatea că(n(n) / x) = 1 • 

34517) Este întotdeauna adevărată inegalitatea (x) < ş ( X ) ' 

34518) Să se găsească x astfel încât (x) > y(x). 

34519) Să se găsească cel mai mic k pentru care 

(ş o ... o <p_) (x) = 2 . un< ie x este un întreg fixat. 

k ori 

34520-36819) Să se studieze Aceleaşi întrebări (ori 

similare) pentru ca pentru rj. 



Alte probleme nerezolvate referitoare la aceste 15 funcţii. 



Alte funcţii în teoria numerelor construite cu ajutorul funcţiei 
r) , şi noi probleme nerezolvate corelate cu ele. 



£9 







3 632 0 — ac. Putem continua aceste secvenţe recurs ive şi 
probleme deschise implicându-le la infinit. Astfel 
construim o infinitate de noi funcţii: folosind 
funcţiile s ,, c „/ •••» <P, construim funcţiile f.., ;. 2 , 

' " ’ ' i (P r i- n diverse combinaţii între S , c x - 

(i-n ’ v ’ ' * ‘ ' 

de exemplu: s „ (*> = Z S, pentru x e N* 

0<n<x 



(’) 

S n : N* - n .'pentru i = 0 , 1 , 2 , 

1 x 

SC, (x) = - Z S (n), SC : n* - 
x n-l ” 



Q, 



, unde S = s .■ Sau: 

*1 u 

SC, fiind o combinaţie 



^ ^ etc *) /' nod analog cu ajutorul 

funcţiilor f n , f. 2 , ... f construim funcţiile 

f 2 i' f 22 ' ‘ ‘ ' f 2 n 2 e -c. Metoda de obţinere a unor noi funcţii 
continuă la infinit. Pentru fiecare funcţie avem cel puţin 
2300 probleme nerezolvate, iar numărul acestor funcţiilor este 
infinit. Metoda se poate reprezenta în următorul fel: 



produce 




* 
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Alte metode recurente de obţinere a noi probleme deschise. 

& 1.2.12. Concluzie: 

în această lucrare autorul vrea să demonstreze că se pot 
construi o infinitate de probleme deschise, în special în 
teoria numerelor: se combină şi transformă numerele până se 

obţin relaţii interesante. Unele probleme deschise s-ar putea să 
afecteze dezvoltări ulterioare în ştiinţă. 

Lumea este în criză generală. Oare problemele nerezolvate 
constituie o criză matematică sau, dimpotrivă, absenţa lor ar 
duce la o stagnare intelectuală? Omenirea va avea întotdeauna 
probleme de rezolvat, chiar nevoită fiind să rezolve din nou 
(pe alte căi, şi privind din alt unghi soluţiile) probleme 
deja rezolvate! 

De exemplu, această lucrare arată că oamenii vor fi din ce în ce 
mai mult copleşiţi de probleme fără răspuns. [E mai uşor să 
întrebi, decât să răspunzi.) 

Aici sunt expuse probleme (ne) rezolvate care s-ajungă pentru 
totdeauna!! Să presupunem că s-a rezolvat o infinitate de 
probleme, tot va mai rămâne o altă infinitate. Nu le 
descondideraţi ca fiind triviale ori neimportante, ele sunt 
foarte substanţiale. 
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1.3. Rezolvând probleme cu ajutorul acestei funcţii 



Fie n > 1, h > 1, şi a > 2 numere întregi. Pentru ce 
valori ale lui a şi n, expresia (n+h) ! este multiplu de a n ? 

(0 Generalizare a Problemei nr. 1270, Mathematics 
Magazine, Voi. 60, No. 3, June 1987, p. 179, propusă de 
Roger B. Eggleton, The University of Newcastie, Australia.) 

Soluţie: 

(Pentru h = 1 se obţine Problema 1270.) 

& 1.3.1. Introducere 

Am construit o funcţie 77 (vezi [1]) având următoarele 
proprietăţi : 

(a) Pentru fiecare întreg nenul n, 77 (n)! este multiplu 
de n; 

(b) 77 ( n) este cel mai mic număr natural cu proprietatea (a). 

Este uşor de demonstrat că: 

Lema 1.3.1. (V) k, p e N* , p. - 1, k se scrie în 

mod unic sub forma: 
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k 



t. 

> 



(P> 




CP) 




t 



unde 



a„ 



CP) 



n 



« (p ' - 1) / (p - 1) , i « 1, 2 , , t. 



n, > n 2 > ... > n > O şi 1 < t ■ < p - 1 , j 






2, ..., i - 1, 1 < t £ < p, n t - , t,. e N, i = 1, 2 



...» i , t € N* . 

Am construit funcţiile V p pri:n > °' : N * 

N* , astfel; 



(V) n e N*, nj a n CB) ) = p", şi 



% l z i a n. 



CP) 



+ a n. 



<P> 



(p) (P) 

■1 % ( a n , j ■+ ... + n p ( a„ t j 



Desigur: 

Lema 1.3.2. 

(a) (V) k « N*, n P (k) ! - Mp*. 

(P) n p (^) este cel mai mic număr cu proprietatea 
(a) . Acum construim altă funcţie: 

rj : Z\{OJ - N definită cupă cum urmează: 
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n(z i) = o, 

«i a , . . 

(V) n * £ p. • • • P, cu € * ± 1, Pj F r -~ e şi 

P,- • P] pentru i * j/ toţi a ,- e N*, tj (ti) » 

= max { n p (a,) } - 
l<i<s 

Nu e dificil să demonstrăm că rj are proprietăţile cerute 
în & 1.3.1. 

a i °* 

& 1.3.2. Fie a - Pi ••• P, * cu toţi a i « N* şi toţi 
P, prime distincte. Din teorema anterioară rezultă că: 

77 (a) - max {n p . (a,)} - rj p (a) (prin notaţie) . 
l<i<s 1 

Deci n(a) - n (p“) / H(P“) i - Mp*. 

£e ştie că: 

n i n t 

(t,p + . . . + t t p ) 1 

punem: 

n i n t 

t, p + + t t p *n + h 
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şi t. 



n. 

P '-1 



• « • 



a n. 



p-1 



“t 

P -1 

£ 

p-1 



De unde 



1 

a 



P -1 

p-1 



n. 



-1 



n. 



p-1 



* t, 




sau 

n T n t 

(1) a (p • 1) h > (a p • b • 1) [t, p +...+t t p ] -*- 

+ (t, + ... + t t ) . 

n-i n t 

în această condiţie, luăm n 0 » t 1 p -t* . . . + t t p - h 

( n 0 , ng > 0 ; 

(vezi Lema 1.3.1), deci n -11, n^ < 0 . 

Considerând că a • 2 este dat, avem un număr finit de n-uri. 
Există un număr infinit de n-uri dacă şi numai dacă a p - a 
* 0 , sau a = 1 p — 2 , sau a * 2 . 

& 1.3.3. Caz particular 

Dacă h = l şi a • 2, deoarece 
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n, 



+ 



n 



1 > 0 “ l > 1 



şi t, + ... t t t > 1, rezultă din (1) că: 

(!') (ap - a) > (ap-a-1) • l*l = ap-a, 

care-i imposibil. Dacă h = 1 şi a = 1 atunci a = i, ? = 2, 
sau 



d") 1 > 






n. 



deci 



l * 1 , t, * 1 de unde n 



*r t t D - h 



= 2 

Exemplul 1.3.1. 
astfel încât 



1, n, e N* (soluţia Problemei 1270). 

Fie h = 16 şi a - 3 * • 5 2 . Să se găsească n 



(n - 16) 1 = M 2025". 



Soluţie 

n (2025) = max (n 3 (4), n 5 (2)) - =ax (9, 10) = io = 
= n 5 (2) = n (5 2 ) . De unde a = 2, p = 5. Din (1) rezultă 



n i n t 

128 > 7[t,5 -r ...+ 5 } + t, 



n T 

Deoarece s 4 > 12 8 şi 7 [t. 5 

i = 1, 



•f 




< 123 rezultă că 
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n 1 

123 > 7 t. 5 + t, , 

de unde n, < 1, sau n, » 1, şi t., - 1, 2, 3. Atunci n 3 = 
=t 1 £-i6<0, deci luăm n = 1. 

Exemplul 1.3.2. 

( n +■ 7)1 = $ 3" când n * 1 , 2,2,4, 5. 

(n + 7) ! * M 5" când n = 1. 

(n + 7) ! = M 7" când n ■ 1. 

Dar (n + 7) ! f M p", pentru p prim > 7, (V) n e N*. 

(n + 7) ! * M 2" când 

n i n t 

n 0 = t 1 2 + . . . + t t 2 - 7 , 

t^ / ...» * 1 • 

1 < t t < 2, t 1 + + t t < 7 

n 0 , n 0 > O; 

Şi n * 

l 1, n 0 < 0. 



ere . 



Exerciţii pentru cititori: 

Dacă n e N*, a e N*\{1), să se găsească valorile lui a şi n 
astfel încât: 

(n + 7) I să fie multiplu de a". 
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Câteva probleme deschise (vezi [2]) 

Să se rezolve/ studieze următoarele ecuaţii diof antice: 

(1) T 7 (x) • T 7 (y) * n (x + y) • 

(2) n (x) » yl (o soluţie: x = 9, y = 3). 

(3) Conjectură: ecuaţia n (x) = n (x ^ 1) nu 

are nici o soluţie. 



Referinţe: 

[1] Florentin Snarandache, "A Function in the Number Theory, 

Analele Univ. Timişoara, Fasc. 1, Voi. XVIII, pp. 79-8e, 
1980, MR: 83c: 10008. 

[2] Idem, Un Infinity of Unsolved Problems Concermng a 

Function in Number Theory, International Congress o*. 
Mathematicians , Univ. of Berkeley , CA, August 3-11, 1-86 



[Un comentariu dspre această generalizare a fost publicat în 
"Mathenatics Magazine" , Voi. 61, No. 3, June 1988, p. 20^. 
"Smarandache a considerat problema generală de găsire a unor 
întregi pozitivi n, a, şi k, astfel încât (n + k ) 1 să fie 
multiplu de a n » De asemenea, pentru întregi pozitivi p şi k, 
cu p prim, el a găsit o formulă de calculare a celui mai mic 
întreg f(k) cu proprietatea că (f(k))! este multiplu de p k .”] 
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1.4. Câteva ecuaţii liniare implicând această funcţie 



Am construit o funcţie r? care asociază fiecărui întreg nenul m 
cel mai mic număr pozitiv n astfel încât n! este multiplu de m. 

(a) Să se rezolve ecuaţia (*) , n , unde n c N. 

*(b) Să se rezolve ecuaţia (ax) - x, unde m e 2. 

Discuţie. 

(c) Fie ti 5 — T o i] o ... o rj de i ori. Să se arate 

că există un k pentru care 

(m) = rj u * n (a) = n a , pentru a e Z*\{1). 

**Să se găsească n B şi cel mai mic k cu această proprietate. 
Soluţie 

(a) Cazurile n = 0, 1 sunt triviale. 

Notăm secvenţa crescătoare de numere prime mai mici sau egale 
cu n prin p,, p 2 , . . . , Pfc/ ş i 

" 2 C n /P t h ] , t - l, 2, ..., k; 

h>l 

unde Cy j este cel mai mare întreg mai mic sau egal cu y. 
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Fie n = p ; : ... Pj * , unde toţi ? ; sunt numere prime 

1 * ' j 

distincte şi toţi a { sunt din N. 

j 

Desigur avem că n <, x < ni 
c\ a. 

Astfel x = p . . . p k ‘ unde 0 < e. < 0 t pentru toţi 
t=l, 2, .... k Ş 1 există cel puţin un 
j c { 1 , 2, ..., s} Pentru care 

a î . ® (0 i . 0 j . / • • • t 0 • ” a j +1} 

> j j j j 

în mod clar n! este multiplu de x, şi este cel mai mic. 

(b) Vezi de asemenea [l]. Considerăm m e N*. 

Lema 1.4.1. r\ (m) < a, şi r\ (m) * a dacă şi numai dacă 
a = 4 sau m este prim. 

Desigur m! este multiplu al lui m. 

Dacă a *4 şi m nu este prim, lema este echivalentă cu: 
există ®t , mj astfel încât a * a, • cu 1 < a. < a 2 
şi (2 m 2 < a or 2 a, < a) . De tinde n (a) < 2 a 2 < a, 
respectiv rj (a) < aax {a 2 , 2a} < a. 

Lema 1.4.2. Fie p prim £ 5 • Atunci n ( P x ) = x dacă 
şi numai dacă x este prim > p, ori x = 2p. 

Demonstraţie, n (p) * p. Deci x > p. 

în mod analog: x nu este prim şi x " 2p ~ x = x. x 2 , 

1 < x, < x 2 şi (2 x 2 < x, t x 2 - p, t şi 2 x 1 < -x) - n (p X ) < 
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< nax {p, 2 x 2 ) < x respectiv rj (p x) < aax l?, 2 x. , x 2 > 

< x. 

Observaţii: 

rj (2 x) - x- x»4 sau x este număr prim impar, 

rj (3 x) = x - x » 4, 6, 9 sau x este număr P rim > 3 ' 

Lema 1.4.3. Dacă (m, x) = 1 atunci x este prim rj (a) . 

Desigur > n (suc) * aax {n (si) , tj (x)) ■ n (x) * x. 

Şi x • rj (m) , deoarece dacă x ■ r? (m) atunci m • n (si) divide pe 
r\ (m) 1 adică m divide pe (n (si) - 1 ) i de unde 77 (a) <. n (n) - 
- 1 . 

Lema 1.4.4. Dacă x nu este prim atunci 77 (a) < x < 2 n (m) 

şi x - 2 rj (m) dacă şi numai dacă r\ (m) este prim. 

Demonstraţie: Dacă x > 2 77 (m) există x 1 , Xj cu 1 < x, < 

< x 2 , x * x, Xj .Pentru x, < 77 (n) avem că (x - 1) ! este 

multiplu de mx. Demonstraţie similară pentru celelalte cazuri. 

Fie x » 2 77 (m) ; dacă 77 (m) nu este prim, atunci 

x = 2 a b, 1 < a < b, dar produsul (77 (si) + 1 ) (n (m) + 

+ 2) ... ( 2 T 7 (m) - 1) se divide la x. 

Dacă rj (m) este prim, r?(m) divide pe m, de unde m • 2 n( = ) 
se divide cu H (si) 2 , rezultă că n (m • 2 rj (a) ) > 2 • 

•n(a), dar (n (n) + 1) (n (si) +2) ... (2 rj (a)) este 

multiplu de 2 n (m) , adică n (» • 2 rj (a) ) - 2 n (a) . 
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Concluzie 

Orice număr prim x > n (®) < este soluţie. 

Dacă t) ( B ) este prim, atunci x = 2 t] (a) este o soluţie. 

*Dacă x nu e prim, rj (m) < x < 2 rj (~) / Şi x nu 
divide pe (x-l)!/m atunci x este o soluţie (chestiune semi- 
deschisă) . Dacă m = 3 se adaugă şi x = 9. (Nu mai există nici o 
altă soluţie.) 



(c) 

Lema 1.4.5. rj (ab) < n (a) + 77 (b). 

Desigur, n (a) = a* Şi n (b) - b' implică (a' * 

+ b*)i * b'I (b’ + 1) ... (b' + a'). Fie a' < b'. Atunci 

-r^(ab) < a' + b ’ , deoarece produsul unor a' întregi consecutivi 



este multiplu de a'I 

Evident, dacă m este prim, atunci k = 1 şi n * = a - 
Dacă m nu este prim, atunci n (®) < de unde rezultă că 

există k pentru care r 7 Ckî (®) * (®) • 

Dacă m *> 1 atunci 2 < n < m. 

Lema 1.4.6. n - 4 ori n_ este prim. 

A B 

Dacă n a * n, n 2 , 1 < n, < n 2 1 atunci r? (n a ) < n a . Absurd. 



n 



m 



4 . 

(★★) Această chestiune rămâne deschisă. 



Referinţă: 

[1] F. Snarandache, A Functicn in the Number Thecry, An. 
Univ. Timişoara, seria st. mat.. Voi. XVIII, fasc. 1, 
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FP- 79-88, 
[Publicat în 



1980; Maţii enatical Reviews: 83c: 10008. 
revista "Gamma", Braşov, 1987.] 
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2. ALTĂ FUNCŢIE ÎN TEORIA NUMERELOR 



în această lucrare definim o funcţie L care ne va permite să generalizăm (separa: 
sau simultan) câteva teoreme din Teoria Numerelor obţinute de Wilson. Fennat. Euler. 
Gauss. Lagrange. Leibnitz. Moser şi Sierpmski. 

& 2 1 ^ mu ^r» 2 ica (m^Z/ m = ±p^. ± 2 p . p - prim impar, p 6 N* sau m = ± 2% 

a = 0, 1,2 sau m = 0}. 

Fie m = e p^ 1 •••pf r , cu s = ± 1, ol € N*, pj...., p r numere prime pozitive distincte. 
Considerăm funcţia L: Z 2 Z. 



L(x. m) = (x - c ; ) (x -r c„ mV ), unde c,, ... , c^ mi sunt toate restricţiile modulo m. 

relativ prime cu m şi ip este funcţia Euler. 

Dacă toate numerele prime distincte ce divid x şi m simultan sun: 
Pij * — , P; r aUmCl: 



— f ot;, a; ) 

L(x, m) s t 1 1 mod p { '* -- P; r ’ r , când m ■= A, respectiv m = A şi 
L(x. m) s 0 ^inod ...p^' r jj • d = P^ M •••P^' : ? 



si m’ = m / d 



găsim 

L(x. m ) = + 1 + k?d & k2 m' (mod ml. 

unde kj. constituie o soluţie particulară întreagă a ecuaţiei diofantice 
k ; m' • k ; d = + 1 ( semnele simt alese după apartenenţa lui m la A). 

Acest rezultat generalizează teorema Gauss 
c_ ... c W(rj = Ti (modm). cândm •= A. respectiv m = A (vezi [1]). 
care la rândul ei generalizează teorema Wilson p - prim (p - 1 ) ! * - 1 (mod pi 



Demonstraţie: 

Următoarele două lrme sunt triviale: 
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Lema 2.1. Daca c, 




siuu toate resninie motiuio p~ reianv pnmr cu p c . 



unde p este mirez şi a € N*. atunci pentru k € Z si (3 € >'* k p 5 - c. k p p - c 

^p a i 

sunt deasemenea roate resturile module p“ relativ prun cu p Q Este suficient să 

demonstrăm că pentru 1 < i < <p(p a ) avem k P p - c. : relativ prime cu p a , ceea ce este 
evident. 



Lema 2.2. Dacă c ; , ... , c^ mt sunt toate 
Pi 1 divide m şi p” 1 +1 nu divide m. atunci c, 
reduse de resturi module p a ' . 



restunie modul o m. relativ prime cu m si 
■" ’ c c<.m! cousnruie ^m/p“ s J sisteme 



Lema 2.3. Dacă c- . ... . c^. sunt resturile modulo q relativ prime cu b si (b, q) ] 
arunc; b c. ..... b conţine un reprezentau: al clasei 6 modulo q. 

Desigur, deoarece ib. q • b) - 1 va exista c i(| = q - b, deci b*c 1(j . M, . De aici avem: 

Teorema 2.1. Dacă ^x. ix^/^p-^ ...p : <r ^| 1 atunci 

(x — c, J...ix - s 0 |mod m/( p -l... p %)) 



Lema 2.4. Deoarece c, ... c,p, m) = ? 1 (mod m) rezultă că c : ... s T 1 (mod p“ ; ). 
V i, când m € A. respectiv m £ A. 



Lema 2.5. Dacă Pi divide x şi m sunultan, atunci (x + c. c^ ml ) « = 3 Cmodpf'' ) 
m € A. respectiv m £ A. Desigur, din lemeie 2 şi L respectiv 4 avem: 

(X C. )...(X ~ = c, ... c Wtr) s+ 1 (mod p 0 - ). 

Din lema 2.5 obţinem: 
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Teorema 2.2. Dacă p t -, . . . p; r sunt toate numereie prime ce divid x şi m simultan, 
arunci (x *■ c,j...(x s-r I imoJ ... p-_' r /, când m e A. respectiv m £ A. 

Din teoremele I şi 2 rezuită L <x, m) = t 1 + kjd = k 2 ni’ unde k ; ; k 2 i Z. 
Deoarece (d. m ) *- 1. ecuaţia diolantică k 2 m" - k-, d — admite soluţii întregi 

i necunoscutele fimd L. k 2 ). Astfel k. = m' r -k J şi k 2 = dt - k 2 , cu t = Z şi kj , k^! o 
soluţie întreagă particulară a ecuaţiei. Astfel: 

L( x. m ) = -r 1 — m'dt ~ k | d s +1 — kjd (mod m ) 
sau 

L(x, m) = k 2 m' (mod m). 



& 2.2. Aplicaţii 

1. Lagrange a extms teorema iui Wiison astfei: 

" P «te prim. atunci x p ‘‘- lrix - 1) (x + 2) ... (x - p-1) (mod p)". 

V om extinde acest rezultat astfel: 

Oncare ar fi m = 0 . ± 4 avem pentru x" + s 2 = 0 şi dacă m e prim atunci (x, m) £ m; 
** ^ + IH'x + 2V..(x+(ml- l) (modm| , imde m s şi s sunt obţinute din 



algoritmul: 



x = xpdrj: (xp.mp) “ 1 

m = m 0 d 0 , dy s 1 



Jţ |d 0 = dy d,; [dy .m, ) * i 
|m 0 — m jd j . dj s 1 



(s- 1' 


,K-: 






[m s _ 2 = mj.jdj.,; 


Cu 

V* 

1 

H 



K- 


-««Li**,; 




[ m w 


= m s J si 


• — * 
tl 

* 

n 



(vezi [3] sau [4]). Pentru m pozitiv prim. avem m, = m. s = 0 şi (p(m) = m - 1. adică 
Lagrange. 
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2. L. Moser a enunţat următoarea teoremă. 

" daca p este prun anmci (p - 1 i! a r i- a = M p" şi Sierpinski ivezi [21. pag 57) " daci p 

este prun anmci a 1 + tp - 1 )! a - M p" car? reunesc teoremei? Wilson şi Fcrmat în una 
singură. 

Funcţia L şi algoritmul din §2 ne vor ajuta sâ le generalizăm astfel: " dacă a şi m 
sunt întreg:, m = 0 şi c, . ... c^^, sunt toate resturile module m. reiativ anine cu m. atunci: 

c. ... c MX „., a ° ms ' * s - LtO. mi a' = M ni. 
respectiv 

-L<0, m) a <An %'* s c , c „ m) a 4 = M m. 
sau mai mult: 

<x - c. ) ... (x - c (flm) ')a l5 '' ms ^ s - L(x, m) a 5 - M m, 
respectiv 

- L(x. mi a^ n>s +s -t- (x ->• c : ) ... (x — c^ţi a 4 = M m. 
care reunesc Fermat. Euler. Wilson. Lagrange şi Moser (respectiv Sierpinski). 

3. Autorul a mai obţinut o generalizare a rezultatelor lui Moser şi Sierpinski (vezi [6]. 
problema /. 140, pag 173-174) astfel: " dacă m este întreg pozitiv, m = 0, 4 şi a întreg, 
atunci fa 1 * - a) (m - 1 )! = Mm " reunmd teoremele Wilson şi Fermat în alt mod. 

4. Leibmtz a enunţat că "dacă p este prim amnei (p - 2)! = 1 (mod p» noi considerăm 
c - ' c :-ri (mod m) " dacă c'._ < unde 0 < c' < m., 0 s c': Ti < m,, şi c. = c\ (mod mi; 

c >'. = (mod ml: se vede uşor că dacă o. , . ... c wn ., simt resturile module m. relativ 

prime cu m (c. < c.^ ; (mod m), vi. m = 0) anmci c. c z ... c^,.. = = 1 (mod m). când 
m -= A. respectiv m = A. deoarece c Winj s -1 (mod m). 

Referinţe: 

1 Lejeime-Dirichlet. "Vorlesungen uber Zahlentheorie". 4te Auflage. Braimscbweig: 
1894, §38. 

2 Sierpinski. Waclaw. ” Ce ştim si ce nu ştim despre numerele prime", Ed. Ştiinţifică. 
Bucureşti. 1966 
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? Smarandache. Florentin. "0 generalizare a teoreme: iui Euier referitoare ia 
congruenţe". 3ulet. L'niv. Braşov, sena c. Voi. XXIII. pp. <-12. i9Si: vezi 
Mathematicai Reviews. j: 10006. 

4 Smarandache. Florentin. "Generali sau ons et Generaiites. " Ed. Nouvelle. Fes. Morocco. 
pp. 9-13. 1984. 

5 Sinarandache, Florentin. "A function in the number tkeorv," .An. Univ. Timişoara, seria 
şt. mat.. Voi. XVIII. fasc. 1 pp. 79-88. 1980: vezi M.R.: S3c: 10008. 

6 Smarandache. Florentin. "Problemes avec et sans ... problemes!". Somipress. Fes. 
Morocco. 1983; vezi M.R_: 84k: 00003. 
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3. FUNCŢII PRIME ÎN TEORIA NUMERELOR 



& 3.1. Vom construi o clasă de funcţii, definite astfel: 

f 0, dacă n este prim; 

Pj : N--> {0, l}, p. ( n ) = J 

] 1, în caz contrar. 

De exemplu p t (2) . Pi (3) . p, (5) = _ = 0/ 

Pe când P. (0) = P t (i) = p 1 ( 4 ) 
n general pentru ^un ^întreg dat k a 1 , se poate defini: 

0,dacăn l( n Jf n k sunt toate prime; 



(n. , n : , 



nj - 



„ . , . „ i l, în caz contrar. 

f e f art f ' să stu ^iem în ce condiţii P* <n lf n 2 nj = o, sau 

să determinăm condiţii necesare şi suficiente astfel încât n 
întregi, primi între ei doi câte doi, să fie simultan primi. 

Aceasta generalizează teoremele lui V. Popa [3], I. Cucurezeanu 
([1]/ P- 165), Clement, s. Patricio [2], etc. 



J 110 ^ Particular această Teoremă Generală oferă diferite 
caracterizări pentru numerele prime gemene, cuadruple. 



et .c. 



& 3.2. Introducere . Este evidentă următoarea 
Lema 3.1. Fie A, B întregi nenuli. Atunci: 

A3 = 0 (mod pB) - A s o (mod p) - A/p este număr întreg. 
Lema 3.2. Fie (P»q) - l f (a,p) - 1, (b,q) - 1 . 

Atunci : 

A — 0 (mod p) şi B = 0 (mod q) - aAq + bBp = 0 (mod 
pq) - aA ■+• bBp/q = 0 (mod p) - aA/p-rb3/q este număr întreg. 

Demonstraţie : 

Prima echivalenţă: 

Avem A = K,p Şi B = Kjq, cu K, , I^eZ, deci 
aAq + bBp = (aK, + bKj) pq. 
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că 



Reciproc: aAq + bBp = Kpq, cu KeZ, rezultă 

aAq = 0 (mod p) şi bBp = 0 (mod q) , dar din presupunerea 



anterioară obţinem A = 0 (mod p) şi B = 0 (mod q) . 

A doua şi a treia echivalenţă rezultă din Ierna 

3.1. 

Prin inducţie extindem această Iernă la 
Lema 3.3. Fie p,, p n coprime două câte două, 

şi fie a,, • • • / a„ numere întregi astfel încât 

( a j , p j ) - l pentru orice i. Atunci: 

A 1 s 0 (mod p,) , . . . , A n * 0 (mod p n ) - 

n 

- I ajAj O Pi £ 0 ( aod Pi • • • P n ) - 

i=l j*i 

n 

- (P/D) • Z (ajAj/Pj) = 0 (mod P/D), 

i=l 

unde P ■ p, ... p n şi D este un divizor al lui p 
n 

- Z a { A ; /p, este număr întreg. 
i=l 

& 3.3. Din această Iernă putem să deducem imediat o 
TEOREMĂ GENERALĂ: 

Fie Pîj, 1 < i < n, 1 < j < m,, numere întregi coprime 
două câte două, şi fier,, ..., r n , a,, ..., a n numere întregi 
astfel încât a^ să fie coprim cu pentru orice i. 



84 




Se consideră următoarele condiţii: 

(i) 

? m ' ' • * ' Pim, sunt simultan prime dacă şi numai 



dacă Cj = o (nod r t ) , pentru orice i. 

Atunci: 

Numerele p,j, 1 < i < n, 1 < j < m., sunt 
simultan prime dacă şi numai dacă 



(*) 



(R/D) 



n 

r 

i=l 



( a î c ,- / r j ) = o 



(nod R/D) , 



unde 



n 

D r ; şi D este un divizor al lui R. 



Observaţie: 

Adesea în condiţiile (i) modulul 3T; este egal cu 

n j 

“ Pî j / ori cu un divizor al acestuia, şi în acest caz 
relaţia Teoremei Generale devine: 



(P/D) 2 (a;Cj/ O' p..) s o 

i=l j-1 J 



(mod P/D) , 



unde 



n,m. 
P = D 

i» j-i 



P » j Şi D este un divizor al lui P. 
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Corolarii: 



Obţinem uşor că ultima relaţie este echivalentă 

cu: 



n m. 

2 a jCj (P/ II p..) s o (mod P) f 
i=l j=l 

Şi 

n m i 

2 (a^./ II p tj ) este număr întreg, 

i=l j=l 

etc. 

Restricţiile impuse pentru numerele p {j . din 
Teorema Generală sunt foarte largi, deoarece dacă ar fi 
două numere distincte necoprime, atunci cel puţin unul dintre 
acestea n-ar fi prim, deci cele m i + • - • + m n numere 
n-ar mai putea fi prime toate (simultan) . 

Teorema Generală are multe variante, în concordanţă 
cu valorile atribuite parametrilor a i/ ---f a n , 
şi r v . r B , precum şi parametrului D, dar şi în concordanţă 

cu congruenţele c i > • • * • c n care caracterizează 

fie numai un număr prim fie mai multe în acelaşi timp. 

Putem porni de la teoreme (condiţii , care 
caracterizează un singur număr prim [vezi Wilson, Leibniz, 
Smarandache [4], sau Simionov (p este prim dacă şi numai dacă 
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(P”k) ! (k l)!-(-i) k = o (nod p) , când p > k > 1; aici, este 
preferabil să luăm k = |_(P + D/2j, unde [xj reprezintă 
cel mai mare întreg < x, pentru ca numărul 

(p-k) ! (k-1) ! să fie cât mai mic posibil] pentru a obţine, cu 
ajutorul Teoremei Generale, condiţiile c^, care 
caracterizează mai multe numere prime în mod simultan. 

După aceea, din condiţiile c,., c., folosind Teorema 
Generală din nou, obţinem condiţii noi c^ care 
caracterizează numerele prime în mod simultan. Şi 
această metodă poate fi continuată în mod analog. 

Observaţii 

Fie m, = i iar c,- reprezintă teorema lui simionov 
pentru orice i. 

(a) Dacă D = 1 rezultă teorema lui V. Popa, care 
generalizează teorema lui Cucurezeanu, şi care la rândul ei 
generalizează teorema lui Clement. 

(b) Dacă D *= P/p 2 alegând în mod convenient 

parametrii a,., k, pentru i = l, 2, 3, rezultă teorema lui 
S. Patricio. 

Câteva exemple: 

3 " "" Fie p,, p 2 , ..., p n numere întregi pozitive > l, 
coprime două câte două, şi 1 < kj < p ; pentru orice i. 

Atunci : 
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Pi j Pj» • * * / P n sun ^ mod simultan prime dacă şi numai 



dacă: 

(T) 



CU) 



(V) 

(W) 

3 . 2 . 

din [4]) 
dacă 

n 

Z 

i=l 



. 2 t i (kj-ij i - c-i) k ! ] ♦ n p. = o (nod 

i-l j*i 

Pi P 2 • • • P„) 
ori 

n k, 

( Z C (Pi-3c f ) ! i-(-i) 3 D p.)/(P s ., ... p n ) = 

i=l j*i 

s 0 (nod p, ... p s ) 

cri 

n k. 

2 [ (Pj-kj) ! (kj-l) !-(-!) ]p /p s o (nod o.) 

i=l * J 

ori 

n 

^ [ (Pi - ^,) 1 (kj-l) I - (- 1 ) '3/pj este un număr întreg. 

Alt exmplu, folosind altă relaţie (prima teoremă 
: p este un număr prim pozitiv dacă şi numai 

(p-3 ) ! - (p-i) /2 s 0 (mod p) . 

[ (Pi*3) I-(p j -l)/2]p 1 /p î s o (mod p,) . 
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3.3. Numerele impare p şi p + 2 sunt prime gemene dacă 
şi numai dacă: 

(p-l)!(3p+2) + 2p + 2 £ (mod p(p+2)) 

sau 

(p-1) ! (p-2) -2 = 0 (mod p ( p-r 2 ) ) 

sau 

[(p-1)! + 1] / p + [(p-1)! 2 + 1] / (p-j-2 ) este un număr 
întreg . 

Aceste caracterizări de numere prime gemene diferă de 

cea a lui Clement: ((p-l)M + p + 4 = o (mod p(p+2))). 

3.4. (p,p+k) - 1, atunci p şi p + k sunt prime în 

mod simultan dacă şi numai dacă (p-1) ! (p+k) + (p+k-1) ! p + 

2p + k e 0 (mod p (p+k) ) , relaţie care diferă de cea 

a lui Cucurezeanu ([i], p. 165) : k.k! [(p-1)! -s-l] + 

[k! - (-1) k ] p = 0 (mod p (p+k) ) ) . 

3.5. Iată o caracterizare de numere prime 

cuadruple p, p + 2, p + 6, p + 8: [(p-l)!+l]/p + [ (p- 

1) !2!+l]/(p+2) + [ (p-1) !6!+l]/(p+6) + [ (p-1) ! 8 ! +1]/ (p+8) 
este un întreg. 

3.6. Pentru p - 2, p, p + 4 numere întregi coprime 

două câte două găsim relaţia: (P“l) i+ p[ (P“3) !+!]/ 
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/ (p-2)+p[ (p+3) !+l]/ (p+4) 2 -1 (nod p) , care diferă 

de cea a lui Patricio (8 [ (p+3) 1 / (p+4) ] + 4 [ (p-3 ) !/ (p-2) ] ■ 

= - 11 (rod p) ) . 



Referinţe: 

[1] Cucurezeanu, I. — Probleme de aritmetică şi teoria 
numerelor, Ed. Tehnică, Bucureşti, 1966. 

[2] Patrizio, Serafino — Generalizzazione del teorema di 
Wilson alle terne prime, Enseignement Math. , Voi. 
22(2), nr. 3-4, pp. 175-184, 1976. 
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4. ASUPRA FUNCŢIEI TOTIENT A LUI EULER ÎN TEORIA NUMERELOR 

Funcţia totient (ori phi-) a lui Euler este definită astfel: 
pentru orice întreg x, 0(x) este numărul de întregi primi cu x 
şi mai mici decât x; sau numărul claselor reduse de resturi 
modulo x. 

în continuare vom studia o conjectură referitoare la această 
funcţie. 

4.1. O proprietate a unui contraexemplu al conjecturei lui 
Carmichael referitoare la funcţia totient a lui Euler 

Conjectura lui Carmichael este următoarea: "Ecuaţia <P(x) * n 

nu poate avea o soluţie unică, (V) ncN; 

unde <p este funcţia lui Euler". R. K. Guy a expus în [1] 
câteva rezultate asupra acesteia: Carmichael însuşi a demonstrat 

ca dacă n 0 nu verifică conjectura, atunci n o > Kiee [2] 

a îmbunătăţit rezultatul la n o > lo400 / şi Masai & A. Valetre [3] 
l-a mărit lalO 10033 , c. Pomerance [4] scris despre aceasta de 
asemenea. 

în lucrarea de faţă vom demonstra că ecuaţia <p(x) = n admite 
un număr finit de soluţii, vom determina forma generală a acestor 
soluţii, şi vom demonstra că dacă x Q este soluţie unică a 
ecuaţiei de mai sus (pentru un n fixat) , atunci x Q este multiplu 
de 2 2 * 3 2 » 7 2 * 43 2 Şi din [3] x 0 > IO 10000 . 

& 4.1.1. Fie x o o soluţie a ecuaţiei <p(x) = n- 

Se consideră n fixat. încercăm să construim altă soluţie y 0 „ x 

c * 

Prima metodă: 

Descompunem pe x 0 = a-b » cu a, b întregi, astfel încât 
(a, b) - i; căutăm un a' • a astfel încât <p( £ ) = 

ţ(a) Şi (a’, b) - i; rezultă că Yo = a * i3 - 
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A doua metodă: 



fie x o * Si 1 r . cu toţi fi . £ N ., şl q]< 

?r S “ nt "“ ere prime distincte douâ câte două- 
căutăm un intre, , astfel Încât V - 2 şl ş(w ^ 

P e =V<% ••• q r ): atunci Y, = x c o/,, tn) _ 

Observăm imediat că putem lua pe , prim. Autorul 
conjecturează că pentru orice între, x„ > 2 este posibil 



y« 



Să găsim, cu ajutorul uneia dintre aceste 'metode , 

9 un 

astfel încât <P(y 0 ) = <p(x 0 ). 

Lema 4.1.1. Ecuaţia m(y\ - „ 

9 {X) n admite un număr finit 

de soluţii (V) n e N. 

Demonstraţie : 

Cazurile n - o, 1 sunt triviale. Considerăm n fixat, n > 2 . 
fie P- < p 2 < ... < p s < n + 1 secvenţa numerelor 
prime. Dacă * 0 este o soluţie a ecuaţiei anterioare, atunci 

Q i Or 

are forma x n = p, n s 

o Pi P s , cu toţi a, e N. Fiecare «j 

este limitat, deoarece: 



x_ 



( v ) i £ (l, 2, 

De unde 0 < a . < a + t 

1 — i t 



s } , ( = ) a. e N : 



Pi > n . 



pentru orice i. Astfel, găsim o 



limită extinsă pentru numărul de soluţii: s 

D (a ; + 2 ) . 

i=l 
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Lema 4.1.2. Orice soluţie a acestei ecuaţii este de forma 
(1) sau (2) : 




unde, pentru 1 < i < s, avem = o dacă a i cn 

dacă a- * 0 . 



M ^ O. 

Desigur , n = <p(x 0 ) = x 0 ( j 

' Pi 1 

de unde rezultă a doua formă a lui x 0 - 




1 



Din (2) găsim altă limită pentru numărul de 

soluţii: 2* - 1, deoarece fiecare c, a re două valori 
numai, şi cel puţin una nu este egală cu zero. 

& 4.1.3. Presupunem că x 0 este o soluţie unică a acestei 



ecuaţii. 

Lema 4.1.3. x o este multiplu de 2 2 - 3 2 - 7 2 * 4 3 2 . 



Demonstraţie : 

Aplicăm a doua metodă. Deoarece <p(0) = <p(3) Şi fC 1 ) * <P(2) 
luăm x 0 > 4 . 
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Dacă 2 'T x 0 atunci există y 0 = 2x^ * x 0 astfel încât <p(y 0 ) = 

= ş(x 0 ), deci 2 | x 0 ;dacă4 -f x Q atunci putem lua y 0 = x 0 /2. 

Dacă 3 \ x 0 atunci y 0 = 3x^/2, :deci 3 1 x 0 ;dacâ9 f x 0 atunci 
y c = 2x 0 /3 , deci 9 | x Q ; de unde 4 ♦ 9 | x c . 

Dacă 7 > x 0 atunci y 0 = 7 X£ / 6 , deci 7 | x 0 ;dacă 49 f x 0 
atunci y o = 6x,j/7 , deci 49 | x 0 ; de unde 4 . 9*49 | Xj,. 

Dacă 43 ‘t’ x o atunci y 0 = 43x^42, deci 43 1 x 0 ;dacă43 2 f x 0 

atunci y 0 = 42x^43, deci 432 | x 0 ; de unde 2 2 *3 2 *7 2 43 2 | x 0 . 

y-t y 2 y^ yc 

Astfel X 0 =2 -3 *7 -43 • t, cu toţi y. > 2 şi 

(t, 2 • 3 • 7 • 4 3 ) - l, şi x 0 > i o 1=303 deoarece n 0 > io 10030 . 

& 4.3. Fie Yt > 3 . Dacă 5 \ x 0 atunci 5x 0 /4 = y 0 , deci 
5/x 0 ;dacă25 { x 0 atunci y 0 = 4x^/5 ,de unde25|x 0 . 

Construim mulţimea recurentă M de numere prime: 

(a) elementele 2 / 2» 5 e M; 

(b) dacă elementele distincte impare e i » • - • , e n c m şi 
b B » 1 + 2"*e 1 ... e n este prim, cu m = 1 sau m = 2, atunci 
b m £ M; 

(c) orice element aparţinând lui M este obţinut prin 
folosirea (de un număr finit de ori) numai a regulilor (a) 
sau (b) . 

Autorul conjecturează că M este infinit, ceea ce rezolvă acest 
caz, deoarece rezultă că există un număr infinit de numere prime 
care divid pe x 0 . Care-i absurd. De exemplu: 2, 
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- 5 / 5, 7 , 11, 13, 23, 29, 31, 43, 47, 53, 61, ... aparţin lui 

V 
* * # 

* 

Metoda din & 4.3. poate fi continuată ca un graf arbore (pentru 

~ 3 ' apoi y 3 ^ 3 e ^c.), dar ramificaţiile sale sunt 
foarte multe . 

Referinţe: 

[1] R. K. Guy , Monthly unsolved problerss 1969-19S3, Arer. 
Kath. Monthly, Voi. 90, No. 10/1983, p. 684. 

[2] V. L. Klee, Arer. Math. Monthly 76/(969), p. 288. 

[3] ?. Masai & A. Valette, A lower bound for a counter- 

Camichael ' s conjecture. Boli. Unione Mat. 

Ital . ( 6 ) A 1 (1982), pp. 313-316. 

[4] c. Porr.erance , Math. Reviews: 49:4917. 
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4.2. Altă proprietate a unui contraexemplu la Con j ectura lui 
Carmichael referitoare la funcţia totient a lui Euler 



Carmichael a conjecturat că: 

(V) n cN, ( = ) ni c N, cu m «*n, pentru care 9 (n) = 

<P(m), unde <p es te funcţia totient a lui Euler. 

Există multe lucrări asupra acesteia, dar autorul citează numai 
pe cele care l-au influenţat, în special cea a lui Klee. 

Fie n un număr care contrazice conjectura lui Carmichael. 
Grosswald a arătat că n este un multiplu de 32, Donnelly a 
împins rezultatul mai departe arătând că n este multiplu de 
2 U , şi Klee că este multiplu de 2^-2**, Smarandache a 
demonstrat că este multiplu de 2 2 « 3 2 » 72 . 432 ^ 

Masai şi Valette au limitat pe n > 

în această notă vom extinde aceste rezultate la: n este 

mu ltiplu al unui produs de foarte multe numere prime. 

Construim următoarea mulţime recurentă M: 

(a) elementele 2 > 3 c M; 

(b) dacă elementele distincte 2, 3 , q. „ 

~ ' * * * • *3, c M, 

şi p = 1 + 2**3 b *q 1 ... q r este prim, unde a c {o, 1 , 2 , 4ij 

şi b £ {0, l, 2 , ..., 46), atunci p e M ; r > o ; 

(c) orice element aparţinând lui M este obţinut numai prin 
folosirea (de un număr finit de ori) a regulilor (a) şi (b) . 

Desigur toate elementele din M sunt prime. 

Fie n un multiplu de 2 42 *3 47 ; 
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Dacă 5 f n atunci există a - 5n/4 «■ n astfel încât *(n) 
= ş(n) ; deci 5 | n; de unde 5 c M; 

Dacă 5 “f atunci există m — 4n/5 * n cu proprietatea 

cerută ; deci 5 2 I n; 

în mod analog, dacă 7 f n putem să luăm a = 7n/s - n , deci 

7 | n ; dacă 7 2 f n putem să luăm a = 6n/7 * nnence de unde 7 e m 
7 2 | n; etc. 

Metoda continuă până nu se mai poate adăuga nici un alt 
număr prim la M, prin construcţia anterioară. De exemplu, 
din cele 168 numere prime mai mici decât 1000 , numai 17 
nu aparţin lui M (şi anume: 101, 151, 197, 251, 401, 491, 

503, 601, 6 o 7, 677, 701, 727, 751, 809, 883, 907, 983); 
toate celelalte 151 de numere prime aparţin lui M. 

Notă: dacă M = { 2 , 3, p 1# p 2 , ..., p s , atunci n este 

multiplu de 2 42 * 3^‘p^p^ . .p s . . . ^ Din acest exemplu, M 
conţine cel puţin 151 de elemente, deci s > 149 

Dacă M este infinit, atunci nu există nici un contraexemplu n, 
deci conjectura lui Carmichael este rezolvată. (Autorul 
conjecturează că M este infinit.) cu ajutorul unui computer 

se poate găsi un număr foarte mare de prime care divid n 

folosind metoda de construcţie a lui M, şi testând fiecare 
prim p dacă p - l este un produs de prime numai din M. 
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4.3. O generalizare a teoremei lui Euler referitoare la 
congruenţe implicând funcţia totient a lui Euler 



în acest paragraf demonstrăm un rezultat care înlocuieşte 
teorema lui Euler referitoare la congruenţe: 

"Dacă (a, m) = 1, atunci a e<«» = i (mod m)", 
în cazul când a şi m nu mai sunt coprime. 



& 4.3.1. Noţiuni introductive. 

Presupunem m > 0. Această supoziţie nu micşorează generalitatea 

fiindcă funcţia totient a lui Euler este pară: 

<p(m) = 0(-m) (vezi [1]) 

iar congruenţele au următoarea proprietate" 

a = b (mod m) - a = b (mod -m) (vezi [1], pp. 12-3). 

De asemenea, congruenţele modulo zero sunt de fapt relaţii de 
egalitate. Se notează (a, b) cel mai mare divizor comun al 
întregilor a şi b, şi se alege (a, b) > 0. 



Lema 4.3.1. Fie a şi m numere întregi, m > 0. 

Există d 0 , mQ din N astfel încât a = a 0 d 0 , m = m^ şi 

Demonstraţie: este suficient să alegem d 0 = (a, m) .Datorită 

definiţiei cmmdc, câturile şi sunt coprime (vezi [3], pp.25-6). 



Şi 



Lema 4.3.2. Cu notaţiile din lema 4.3.1., dacă d, # 1 






d o - d l ’ “o - m l d l » (“o > a l ) ' 1 S 1 i - 

atunci d n > d, şi > m 1# şi dacă d 0 = d n atunci după un număr finit 
de paşi i obţinem <d 0 > d j+1 * (d if m s ) . 



Demonstraţie 

a = a o d o î (a 0 ,m 0 ) * 1 
m = n o d o d 0 / 1 

; (dg,m 1 ) = 1 

d l ^ 1 

Din (0) şi (i) se găseşte că 




d = d d 
o ol 

in d 
ii 



deci 
Din x 



d > d, 
° ' 1 



Şl 



, d ; * 

0 a l l Se obţine o ^ m 
~ d i atunci ° 



a = a d = a deci d = d 1 d 

oo o ol o ol 



Dacă 



o 

Deci 



ni = a d s v * 
o i “* “ 

, 2-1 



o ™l- 0 ~ — c ( 2 € IN 



d of k >- 

_ °1 ■ k ‘ d o i d 2 * ( ^ - (S o ,k.d* _1 ). 

După i = z paşi se ajunge la d.^ ° (d °k) < d . 
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Lema 4.3.3. Pentru orice întreg a şi orice număr natural m > 0 
se poate construi următoarea secvenţă de relaţii: 




r 1 



(a ,a ) 
d 

di/' 1 



( 3 -!) 



(s) 



d s-2 


=■ d % d 1 
3—2 3—1 


5 ( S-2>=, 


s-2 


-a „ d 

3 — ± 3— X 


; S-l ; 


d s-l 


- d X .d 

3— X 3 


; (SÎ; 1 ,= : 


ca-1 


» a d 
s s 


; d , - 



Demonstraţie: Această secvenţă se poate construi datorită lemei 
4.3.1. Secvenţa este limitată conform lemei 4.3.2 f deoarece după 
r, paşi se obţine d, > şl m ^ a , iar dupS paşi se obţine; 



L 's d 
r. x r +r 
! 12 



si m \ m 

? -'l VS 



ere. 



iar numerele m f sunt naturale. Se ajunge la _1 deoarece 
dacă d s * 1 atunci construim din nou un număr limitat de relaţii 

(s-rl), ... , (s+r), cu 



d < d . 
s+r s 



Teorema 4.3.1. Fie a, m e Z şi m # 0. Atunci »^ a s^ s ^ a s (nod n) 
unde s şi sunt aceiaşi ca în lemele anterioare. 

Demonstraţie: Putem presupune că m > 0, fără a restrânge 

generalitatea teoremei. Din secvenţa de relaţii a lemei 4.3.3 se obţine- 

(°) (1 ) i (2) , . (3) ( s ) 

a ■ SS * - Vă d l d 2 * d dd ---4 x ,d 

. (°) (1) (2) (3) (s) 

ŞI B * i d a a d d -mddd 



o o -^-o "2- 2 ~l~ 0 m s d s i s-l*** i - d 



1 o 



Şi °s d s d s-r ** d l d 0 = d d ... d 



ol s l d m 

Din (01 avem că d 0 = (a, m) , i ar avem 

orice i e { i , 2 , ... , s) . 



d i *^ d i-i , ‘ 71 i_i^ » P en tru 



d. = 



d x d:d;. 

O 1 2 

1 1 

d I d i* 



.d 1 ,d 
s-l s 

,d 1 d 
s-l s 



d 

s-l 



d 

s 




d 

s 



d 

s 
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1. 



DeCi W 2 ..A- 1 4 , ‘ (^) 1 (<»i) 2 ( 4 ) 3 ...(i^ 1 )*( 4,)'* 1 

• (=b 1 (dî) 2 (db 3 ...(d X , ) £ deoarece d - 

0 -i l S-J. S 

Deci = - (i') 1 (cj) 2 (d 2 ) 3 . . . ; deci r* s j t. ; 

( d s-= s ) (|) d»= s ) - 1 Şi (d s \,n s ) ( l>l 
l <S ='“( i s l 2 > a s _ 1 ) ■ (4,l2i“ e 4 a ) de< =i (d s i 2 ,x s ) . 1 

i' s = 2 ’(i s : 3 .-%. 2 ) - <s.Vvr=-i> - > 

deci ia 1 i _ i 



( a s-3’ m s ) = 1 



= ^ d i> m s d s d E _ 1 * ** d i+2 ) deci ^ d i ,n s^ = 1 ’ 

pentru orice i din {0, 1, 2, ..., s-2). 



1 =: (a. ,ffi ) = (a ,d . ..d d m ) deci (a ,n ) =1 . 

o O o l s*l S s o s 

Xcum, folosind teorema lui Euler privind congruenţele, obţinem: 

1 ?(=«.) 

(^) = 1 (mod n> s ) pentru orice i din {0, l, s}. 

V(a.) 

s ml (mod m ) 

° “ s 

^(m ) <p(m ) , «f(m ) , <p (m ) , <f(m ) 

dar a s - a Q s fd 2 ) T 5 (d d ) T s 

deci . . 

a m 1 1 (mod m ) 

s+1 ori S 

a ţ f( ia c ) . i (mod m^) . 

*“ 2 

S ( .la S-l, .1» S-2/ .lxa-3 /, 1 vl ¥>(m s ) 
a c .(d o ) (c x ) (d 2 ) J ...(^ s _ 2 ) .2 = 

= a o*^ d o^ S_1 ^ d l^ S ~ 2 -**^ d s-2^ 1 * 1 ( mod m s^‘ 

înmulţim cu: 

(d d ) 1 (dj) 2 (d d ) 3 ...(d s d 2 ) s-1 (d s d 1 ) 5 Şi obţinem 






1 1 ^ _* v s' s,_.l,s, 1 s 



1 \S, , 1 vS 



(mod (d 1 ) 1 (d d . ) S m ) 

c' ' s-i s 
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(r.od m) , pentru 



o o i 
.IxS/.lvS 



S — i' 



_ c p(ra ) +s 

S/ 'x s , » x s /, I \S s _ ' s 

a Q ( d 0 ) C^) £ deC1 S 

orice a, m din Z (m * 0) . 



- a 



Deci s = 0, şi conform 



Dar m = m Q d o 



- m 1 = tr. . 

- c O 



Observaţii: 

4.3.1. Dacă (a, m) = 1 atunci ± =1 
teoremei 4.3.1 avem: ° 

ip(a )+0 0 . <?(* )+0 

^ 0 \ a (nod ra) adică a •= 1 (mod n) . 

Deci <f(ro) 

a SI (mod m) , 

şi astfel obţinem, ca un caz particular, teorema lui Euler. 

4.3.2. Fie a şi m doi întregi, m # 0 Şi (a, m) = d 0 * 1 , şi 
m = m 0 d 0 . Dacă (d 0 , m Q ) = 1, atunci ^( m )+i 

a ~ a (nod m). 

într-adevăr, din teorema 4.3.1 rezultă că s = 1 şi m, = n^. 

Relaţia aceasta arată ca teorema lui Fermat: 

= a (nod ? ) . 

& 4.3.2. Prezentăm mai departe un algoritm de rezolvare a 

congruenţelor, şi o schemă logică de calculare a lui s şi m s 
din teorema 4.3.1: 

INTRARE: doi întregi a şi m, m * 0. 



IEŞIRE: 

METODĂ: 



s şi m s astfel încât ^ 



a. S a (med m) . 

(1) A := a, 

M := m, 
i := 0. 

(2) Calculează d = (A, M) şi M' = M/d. 

(3) Dacă d = 1, atunci S = i şi m s = M' ; stop. 
Dacăd *» 1, atunci A := d, M := M' , i := i+1, 

şi mergi la pasul (2) . 



Corectitudinea algoritmului rezultă din Ierna 4.3.2 şi din 
teorema 4.3.1. ^ 

Vezi schema logică de mai jos. în această schema logică, 
PROCEDURA CMMDC calculează D = (A, M) şi alege D > 0. 

& 4.3.3. Aplicaţii la rezolvarea unor probleme cu ajutorul 
teoremei şi algoritmului de mai înainte pentru calcularea lui s şi 

m s* 

Exemplul 4.3.1. 6 2560 * = ? ( mod 105755) . . . 

Nu se pot folosi nici teorema lui Fermat şi nici a lui Euier 

deoarece (6*105765) «3/1* . . 

Atunci aplicăm algoritmul de mai sus pentru a afla pe s şi m s , 

şi pe urmă teorema: d Q = (6,105765) *• 3 m o = ^5765/3 = 35255 

i = 0 ; 3 / 1 deci i = 0 + 1 = 1 , d., = (3 ,35255) 

= 35255/1 = 35255* 




Deci 



>r(35255)-i i 

o = 6 (nscd 105765) deci 

25604 4 

6 = 6 (mod 105765). 



Schemă Logică : 




s 
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FUNCŢII PRIME ÎN TEORIA NUMERELOR 



Vom construi o clasă de funcţii, definite astfel: 

0 , dacă n este prim; 

Pi : N — > {0, 1}. P, (n) » 

1 1 . in caz contrar. 

De exemplu Pi ( 2 ) * p k ( 3 ) » p^ ( 5 ) , ... «o. 

pe când P, (0) * P t (1) . P, (4) » ... ■ 1 . 

în general, pentru un întreg dat * 2 1, se poate defini* 

P. : N* --> {0, 1}, 

( C .dacă n, , n, n, sunt toate prime; 

1 , In caz contrar. 

Mai departe, să studiem In ce condiţii P. (n„ n, nj » 0» sau 

să determinăm condiţii necesare şi suficiente astfel încât n 
întregi, primi între ei doi câte doi, să fie simultan primi. 



25 Lei 



